The authors define the notion of directed 
linguistic graphs and linguistic-weighted 
graphs. Chapter two of the book discusses all 
types of linguistic graphs, linguistic dyads, 
linguistic triads, linguistic wheels, complete 


linguistic graphs, connected linguistic graphs, 
disconnected linguistic graphs,and linguistic 


components of the graphs. Further, we 
define the notion of linguistic subgraphs 
of a linguistic graph. The third chapter also 


introduces the notion of Linguistic Cognitive 


Maps (LCMs) analogous to Fuzzy Cognitive 
Maps (FCMs). We also propose Linguistic 
Relational Maps, which are analogous to 

Fuzzy Relational Maps. These models find 

applications in problems whose data is 
unsupervised, but the values are linguistic. 
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PREFACE 


In this book, authors, systematically define the new notion 
of linguistic graphs associated with a linguistic set of a 
linguistic variable. We can also define the notion of directed 
linguistic graphs and linguistic-weighted graphs. Chapter two 
discusses all types of linguistic graphs, linguistic dyads, 
linguistic triads, linguistic wheels, complete linguistic graphs, 
linguistic connected graphs, disconnected linguistic graphs, 
linguistic components of the graphs and so on. Further, we 
define the notion of linguistic subgraphs of a linguistic graph. 

However, like usual graphs, we will not be able to 
arbitrarily connect any two linguistic words of a linguistic set 
associated with a linguistic variable. They can be related or 
adjacent depending on the linguistic variable associated with the 
linguistic set. This is an exceptional feature of a linguistic 
graph. 

Further, the direction in general of a linguistic-directed 
graph is special. For if the linguistic set corresponds to the 
linguistic variable height of a person and if we wish to represent 
it by a linguistic-directed graph, then it is mandatory that we can 
have a directed line from short to tall and never a directed line 
from the node tall to node short for in nature the height of a 
person never decreases from tall to short only a directed line can 
be drawn from short to tall. This is yet another striking feature 
of linguistic-directed graphs in general. 

Finally, we discuss the linguistic adjacency matrices 
associated with the linguistic graphs. As the entries of the 
linguistic adjacency matrix must have linguistic notations, we 
use in the case of linguistic-undirected graphs the linguistic 


terms {e, o}, where e denotes the linguistic edge exists, and 
denotes that there is no linguistic edge between two linguistic 
nodes. 

{e, o} <> {1, 0}. 1 is represented by e in the linguistic 
graph (that is, there is an edge) 0 is represented by 0, which is 
no edge. 

Thus the entries of the linguistic adjacency matrices 
associated with the undirected linguistic graph will be only e 
and ; in this case, the matrices will be symmetric. In the case 
of the linguistic-directed graph, the linguistic adjacency 
matrices will have entries from {e, >} but will not be symmetric 
as in the case of an undirected linguistic graph. This is the only 
difference between directed linguistic graphs and undirected 
linguistic graphs. However, in the case of linguistic edge- 
weighted graphs, the linguistic adjacency matrices will have 
entries as linguistic terms together with the o the empty edge. 
However, in the case of undirected weighted linguistic graphs, 
the linguistic adjacency matrices will be symmetric with entries 
from a linguistic set together with {}. However, in the case of 
directed linguistic edge-weighted graphs, the linguistic 
adjacency matrices will have linguistic entries from a linguistic 
set together with o. The third chapter also introduces the notion 
of Linguistic Cognitive Maps (LCMs) analogous to Fuzzy 
Cognitive Maps (FCMs). 

These Linguistic Cognitive Maps (LCMs) can be applied 
to problems whose data is unsupervised, but the values are 
linguistic. Illustrative examples to this effect are given in the 
last chapter of this book. In each chapter of this book, the 
authors suggest some problems for the reader to solve. Finally, 
this book has over 200 illustrative linguistic graphs. 

So that the reader has a clear idea about these linguistic 
graphs when they try to apply them in LCMs models, these 
LCM models will be a boon to non-mathematicians at large. 

We acknowledge Dr K.Kandasamy with gratitude for his 
continuous support. 


W.B.VASANTHA KANDASAMY 
K. ILANTHENRAL 
FLORENTIN SMARANDACHE 


Chapter One 


BASIC CONCEPTS 


1.1 Introduction 


In this chapter, we define the new notion of linguistic sets 
associated with a linguistic variable. We use only linguistic 
words in these linguistic sets. 


We do not use the notion of linguistic sentences to be 
present in our linguistic words (or sets or terms). For linguistic 
sentences may combine two or more linguistic words, for we try 
to build structures like graphs etc. We do not, at this stage use 
the notion of linguistic sentences for the linguistic sets which 
we associate with any linguistic variable. So, with a very simple 
modification from Zadeh [26-7] definition of a linguistic 
variable, we define the linguistic variable as a variable whose 
associated values are words in an artificial or a natural language. 
We do not include as per the researcher Zadeh the linguistic 
variable as a variable whose values are sentences or words or a 
fuzzy membership. 


We see height is a linguistic variable, age is a linguistic 
variable and so on. We wish to state if someone wants a rough 
estimate of the age of a person who is just in front of us or in 
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shop or a park so on. One can easily use any linguistic words, 
young or very young or just young or old or very old or middle 
aged or so on. 


No one is natural senses say 35 years and 2 months or 45 
years or 10 years or so on. So, what first occurs in the mind of a 
person, be it illiterate or a literate to describe the age only in 
linguistic term or words. So undoubtedly, linguistic terms are 
more natural than numerical values. 


Here we do not say numerical values should not be used 
or it is in any way less than linguistic values, what we wish to 
emphasize is in general linguistic values are in many places 
handy in comparison with numerical values. 


So, an honest trial is made how the study of linguistic 
terms can influence the human thinking while studying or 
analyzing a problem. Or to be more precise, we try to build 
linguistic value as a possible analogue to numerical values 
whenever the use of them is explicit. 


So, we build simple concepts on linguistic sets (terms) 
like ordering operations like min or max [24]. Using these, we 
further develop structural concepts like linguistic graphs and 
their application. 


This chapter has four sections. Section one is introductory 
in nature. Section two describes the notion of linguistic 
variables as a linguistic set or words or terms. The ordering 
operations are defined on these linguistic sets in section three. 
The final section defines some operations on these linguistic 
sets. 
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1.2. Linguistic Variables as Words or Terms 


Here for the first time, we describe linguistic variables 
only by words, develop and define them. 


We illustrate linguistic variables in terms of linguistic 


words by some examples. 


Example 1.2.1. Let us consider the linguistic variable “speed of 
a vehicle on road”. Let S be the linguistic set associated with 
this variable, 


S = {very fast, fast, just fast, fastest, medium speed, slow, just 
medium, very slow, just slow, 6} here the term means the 
empty linguistic word/term corresponding to zero 0 of the 


number system, that is no words. 


Here if we take any two linguistic terms from S we can 


compare them like slow and fast where 
“slow is a lesser speed than fast”; 
slow < fast 
medium and just slow 
just slow < medium and so on. 


Example 1.2.2. Let us consider the linguistic variable “colour” 


and not shades of a particular colour. 


Let S be the linguistic set associated with the linguistic 


variable colour. 


S = {black, blue, green, white, brown, red, orange}. 
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We cannot compare any of the two colours. 


Comparison of colours is possible only if shades of a 
colour say like dark blue, blue, light blue, white shaded blue and 


so on. 
Next, we give yet another example. 


Example 1.2.3. Let us consider the linguistic variable height of 
persons. The linguistic set or linguistic terms associated with 


height is as follows. 


S = {tall, very tall, very very tall, just tall, short, shortest, 


just short, very short, medium, just medium}. 


We study the linguistic set S later and define operations 


on them. 


Example 1.2.4. Let us consider the linguistic variable 
overgrowth (height, colour of leaves and so on) of paddy plants. 


Let S be the linguistic set associated with it. 


S = {good, average, very good, bad, not up to the mark, 
very bad, just bad, just good and so on}. 


Example 1.2.5. Let us consider the linguistic variable 
temperature of water while heating from ice state. The linguistic 


terms S associated with this variable is as follows. 


S = {high, very low, highest, lowest, > (corresponds to 0 


degree), low, just low, and so on}. 
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Now we can also have linguistic variables in social 
problems like school dropouts, unemployment as a societal 


problem, symptom disease model, etc. 


Example 1.2.6. The social problem of unemployment among 
the educated youth is the linguistic variable. The linguistic 


terms associated with it are 


S = {educated criminals, frustration, taking up to drugs, taking 
to violence, distress, mental stress, emptiness of life and so on}. 


Example 1.2.7. Let us consider the linguistic variable school 
dropouts in children. Let S be the linguistic term, 


S = {bonded labourers, runaways from home, family problems 
(parents in fault) rag pickers, bonded labourers}. This social 


problem can be given linguistic representation. 


Example 1.2.8. Now we deal with the diagnostic problem of 
disease symptom model for lung infection, which is taken as the 
linguistic variable. 


Let S be the set of linguistic terms. 


S = {lh - temperature in the evening 
1, - cold and fever 
ls - only cough 
I, - cough and fever 


ls - breathlessness 


12 | Linguistic Graphs and their Applications 


I¢ - reduction of weight 
17 - pain in the chest 
Ig - cold and cough with phlegm 


lo - tiredness} 


describing the linguistic variable “lung infection”. 


1.3 Ordering or Partial Ordering on Linguistic Sets / 


Terms 


In this section, we introduce the notion of partial or total 
order on linguistic sets [23, 24]. It is important to note that 
linguistic terms or sets are of 3 types. 


i) Not partially or totally orderable 
ii) Only partially orderable 
iii) Totally orderable 


We will define and describe the notion of all the 3 


concepts. 


When we say not orderable, we cannot compare even any 


two of them. For take the linguistic set, 
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S = {Black, Brown, Green, Blue, Red, White, Orange, Pink, 
Violet} 


related with the linguistic variable colours and not shades of 


colour. 


So, this set S is not orderable for we do not have even a 
single pair of distinct elements which are comparable. 


So, working with not orderable linguistic sets is a 
problem in such cases one can seek fuzzy membership 
techniques or making a power set using that S so that the 
linguistic power set P(S) of S becomes a partially orderable set 


under the relation of containment relation. 
Now we discuss about partially ordered linguistic sets. 


Suppose we have a linguistic variable colours and shades 
of colours of the persons / people all over the world. The 


corresponding linguistic set or terms 


S = {white, black, dull black, dark black, brown, light brown, 
dark brown, very dark brown, very light brown, yellow, 


wheatish yellow and so on}. 


Now we see S is a partially orderable set and not a totally 
orderable set. 


We see white and black cannot be ordered under shades 
of colour whereas dull black, black and dark black can be 
ordered as dull black is some shades less than black so we can 


order as 


dull black < black 
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Similarly black is somewhat some shades less than dark black 


so that we can order it as 
black < dark black 


Now we see dull black is many shades less than dark black so 
dull black < dark black. 


In fact, we have 
dull black < black < dark black 


Thus, we see in this linguistic set S some of the linguistic terms 
are not comparable and some of them are comparable we call 


this linguistic set as a partially ordered set. 
We will give the definition in a technical way. 


Definition 1.3.1. Let S be a linguistic set (set of linguistic terms) 
associated with some linguistic variable. We say this linguistic 
set S is partially orderable if there exist at least two distinct 
linguistic terms in S which are comparable, and we generally 
denote that comparable relation by ‘s’. We call (S, 5) as a 


partially ordered linguistic set. 


We give one more example of a linguistic set which is 


only a partially orderable linguistic set. 


Example 1.3.2. Let S be a linguistic set associated with some 
linguistic variable which is not orderable. Let P(S) be the power 
set of S which we call as linguistic power set of S. We show 
P(S) is a partially orderable set under the order; inclusion of 
subsets of a set S. 
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Let S = {s1, s2, $3, 4} be the linguistic set. Let P(S) be the 
linguistic power set of S; 


P(S) ie {, {si}, {so}, {S3}, {Sa}, {S1, So}, {S1, Ss}, {S1, Sat, {S2, 
S3}, {So, Sat, {S3, Sat, {S1, S2, S3}, {Si1, So, Sa}, {Si, S3, Sat, {S2, S3, 
sa}, S = {S1, S2, $3, Sa} }. 


We see {s1, 83, Sa} CS = {51, S2, $3, Sat, {si} C {S1, Ss}, 


{S1, 83} C {S1, $3, S4}. 
So {si} € {s1, 83} € {S1, 83, Sa} € {S1, $3, S2, Sa}. 


However, {si, s2} and {s, s3} cannot be ordered under any 


containment relation. 


{s4, $3} cannot be ordered under the containment relation 


with {si, S2, s3} and so on. 
Thus {P(S), c} is only a partially ordered linguistic set. 


Now we provide an example of a totally ordered 
linguistic set S. 


Example 1.3.3. Let 


S = {tall, short, very very short, very tall, just tall, just short, 
very short, tallest shortest, just medium, medium} 


be a linguistic set associated with the height of some persons. 


Now when we visualize the height of a person in general. 


We know in terms of numbers or numerical values height 
of a person in general varies from one foot to say a maximum of 


8 feet. We denote (say) the person with height as one foot as the 
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shortest and the person who measures 8 feet as the tallest and all 
other persons vary in that interval [1, 8] this can be categorically 


put as 


{very very short, very short, short, just short, medium, tall, very 
tall, very very tall and so on}. 


Since the linguistic set S associated with height and the 
numerical values of height are comparable or totally orderable, 
we can say any two terms in S are comparable under the ‘<’ less 


than or equal to relation. 


In view of this we can order this S related with height as 


follows. 


shortest < very very short < very short < short < just short 


< just medium < medium < just tall < tall < very tall < tallest I 


We see every pair of elements in S is linguistically comparable. 
In fact we can form a chain of the form given in I. We call this 


set as the totally ordered linguistic set. 


We define the totally ordered set as follows. 


Definition 1.3.2. S be a linguistic set associated with some 
linguistic variable. If every pair of elements in S is 
comparable, that is for any a, b € S, a Sb (or b Sa) where ‘S’ 
means they are linguistically comparable then we define (S, S) 


to be a totally ordered set. 
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In fact, every totally ordered set S has a chain associated 
with it which is unique. 


Now having seen the concept of partial order, total order 
and not ordered we proceed on define some operations on 
linguistic sets in the following section. 


1.4 min and max Operations on Linguistic Sets 


In this section, we define the notion of two operations min and 
max on totally ordered set and linguistic power set of a 
linguistic set S. We will first illustrate this situation by some 


examples. 


Example 1.4.1. S = {old, oldest, very old, just old, young, very 
young, youngest, just young, middle age, adult, just adult} 


be the linguistic terms associated with the linguistic variable 
age. 


We see S is totally ordered set the linguistic chain 
associated with S is as follows. 


youngest < just young < young < very young < just adult 
< adult < middle age < just old < old very old < oldest I 


We define min and max on the linguistic set S. 
Suppose we take {just adult, very old}; 
just adult < very old. 


min {just adult, very old} = just adult and 
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max {just adult, very old} = very old. 
So we can define min and max operations on S. 


Thus, S is closed with respect to both operations min and 


max. 


Now on a partially ordered linguistic set we cannot define 
min or max operations for min or max is defined on every pair 


of linguistic terms. 


Now we define on the linguistic power set P(S) of a 
linguistic set S the notion of U and m, where S is only a 


linguistic set which is not a totally ordered linguistic set. 


Example 1.4.2. Let S = {fast, slow, medium speed, very slow} 
be a linguistic set associated with the linguistic variable speed 


of a car in a highway. 


Let P(S) = {{0}, {fast}, {slow}, {medium speed}, {very 
slow}, {fast, slow}, {fast, medium speed}, {fast, very slow}, 
{slow, medium speed}, {slow, very slow}, {medium speed, 
very slow}, {fast, slow, medium speed}, {fast, slow, very 
slow}, {fast, medium speed, very slow}, {slow, very slow, 
medium speed}, S = {fast, slow, medium speed, very slow}} 


be the linguistic power set of the linguistic set S. 


Now P(S) is closed under both the operations ~ and U 
P(S) is only a partially ordered set under the set inclusion 


relation ‘c’. 
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{P(S), A} is a closed operation on the linguistic power set 


P(S). For take two subsets from 
P(S) say 
{fast, medium speed}, {fast, very slow, slow} € P(S), 
we see 
{fast, medium speed} - {fast very slow, slow} = {fast}. 
We find {fast, medium speed} U {fast, very slow, slow} 
= {fast, slow, very slow, medium speed} 
Consider $ and {slow, fast, very slow} € P(S) 


o U {slow, fast, very slow} = {slow, fast, very slow} and 


o> {slow, fast, very slow} = 0. 


We see {P(S), M} and {P(S), U} are closed under the 


operations M and VU. 


Now we define two other operations min and max on 


linguistic subsets of P(S). 
Let 
A= {slow, fast, very slow} 
and 
B= {medium, slow} € P(S) 


We find 
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min {A, B} = min{{slow, fast, very slow}, {medium, slow}} = 
{min{slow, medium}, min{slow, slow}, min{fast, medium}, 
min{fast, slow}, min{very slow, medium}, min{very slow, 
slow}} = {slow, medium, very slow} I 

Now we find 
max {A, B} = max{{slow, medium}, {slow, fast, very slow} } 


= {max {slow, slow}, max {slow, fast} 


max{slow, very slow}, max{medium, — slow}, 


max {medium, fast}, max {medium, very slow}} 
= {slow, fast, medium} I 


Clearly, I and II are distinct they are very different 


operations on P(S). 


In fact, M, U min and max are 4 distinct different 


operation on P(S). 


Having defined operations on P(S) and S we now proceed 
on to suggest some problems for the reader in the following 


section. 


1.5. Suggested Problems 


In this section, we suggest a few problems on linguistic 


sets associated with the linguistic variable, total order or partial 
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order on linguistic sets and finally, four operation min, max, U 


and - on linguistic sets. 


1.5.1 Find the linguistic set S associated with the linguistic 
variable ‘weight of people’. 


1.5.2 For the linguistic variable prediction of rain for a week, 


give the associated linguistic set S. 


1.5.3 For the linguistic variable colour of eyes of people 


describe the associated linguistic set S. 


i) Is S a totally ordered set or a partially order set or 


neither? 


1.5.4 Let S be a linguistic set associated with the linguistic 
variable growth of plants in a ragi field. 


i) Is S a totally ordered linguistic or a partially ordered 
linguistic set? 


Justify your claim. 


1.5.5 Let the symptoms suffered by a patience be the linguistic 
variable. The linguistic set S associated with the patience 


problems are as follows. 
S= (a1) - fever 
(a2) - vomiting 


(a3) - chills on and off 
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(a4) - sweating 

(as) - no appetite 

(as) - pain on the right side of abdomen 
i) Prove S is not totally orderable. 
ii) Is Sa partially orderable set? 


iii) Find the linguistic power set P(S) of S and define 


the two operations U and -. 


iv) Is it possible to define min or max on P(S). 


1.5.6 Let S = {good, bad, fair, very bad, just bad, just good, 
best, very good} be the linguistic set related with the linguistic 


variable performance of an employee in a factory. 
i)  IsSa totally ordered set? 


ii) Is P(S) the linguistic power set of S a partially 


ordered set or totally ordered set? 


1.5.7 Let A= {good, bad, very good, just bad}. 
B = {good best, just good, fair, very bad} € P(S) 
Find (a) ANB 
(b) AUB 


(c) min {A, B} and 
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(d) max {A, B} 


Are they distinct or some of them are identical? 
i) Does S have a linguistic chain of length 8? 


ii) How many linguistic chains of length 7 exist in 
P(S)? 


iii) What is the length of the largest linguistic chain in 
P(S)? 


iv) Does the sub set P = {{o}, {best}, {good, best}, 
{bad, best, good}, {best, good, bad, just bad}, 
{best, good, bad, just bad, very bad}, {best, good, 
bad, just bad, very good, very bad} c P(S) 


form a linguistic chain? 


Obtain the chain formed by the subset P < P(S). 


1.5.8 Let yield of a certain crop consider maize be the linguistic 


variable 
i) Form the linguistic set S formed by it 
ii) Is ita totally ordered set? 
iii) Is it a partially ordered set? 


iv) IsSa finite or an infinite linguistic set? 
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v) Can we say forming the linguistic set S is a flexible 
one depending on the expert? Justify or substantiate 


your claim. 


1.5.9 Let S be the linguistic set associated with the linguistic 


variable intelligence of students in a classroom. 
i)  IsSa totally ordered set? 
ii) IsSa partially ordered set? 


iti) Find the linguistic power set P(S) of the set S and 
prove P(S) is closed under the four operations, A, 


U, min and max. 


iv) Prove all the four operations mentioned in (iii) are 


distinct. 


v) Obtain any other special features associated with 
this problem. 


1.5.10 Let S be the linguistic set associated with the linguistic 


variable all shades of the three colours yellow blue and red. 
i)  IsSa finite or infinite set? 
li) Prove S is not a totally orderable set. 


iii) Prove S is a partially ordered set. 
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iv) Find P(S) the power set of S and prove {P(S), min} 


and {P(S), max} are not closed operations on P(S) 


v) Prove {P(S), U} and {P(S), M} are closed operation 
on P(S). 


1.5.11 Give one example of a linguistic variable other than 
colour whose associated linguistic set is not orderable. 


1.5.12 Can we say all time dependent linguistic variables are 


always totally orderable? Justify your claim. 


1.5.13 Can be say time independent linguistic variables have 


linguistic sets which are not partially orderable? 


1.5.14 Can we say the linguistic variable the intensity of rain in 
the rainy season will give a linguistic set which is a totally 
ordered set? 


1.5.15 Can we say the emotions of a person as a linguistic 


variable yields a linguistic set which is a totally ordered set? 


1.5.16 List out all emotions related with a novel and order the 
related linguistic set S. Will S be of infinite cardinality or be 


only of finite cardinality. 


1.5.17 Give some linguistic set which is associated with 


emotions of a person of finite cardinality. 


1.5.18 Can we order the linguistic term angry and happy by 
some order? Justify or substantiate your claim. 
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1.5.19 Can the feelings depressed and unhappy be ordered? 


Justify your claim. 


1.5.20 Suppose we study the growth of a plant for a period of 


one month. 


i) Can we say the growth can always be an increasing 
order of height? Justify it. 


ii) Doapractical study of this problem? 


1.5.21 Find out a method by which one can tackle the linguistic 
sets which are not ordered. 


1.5.22 Spell out some very special features enjoyed by the 
linguistic set. 


1.5.23 Will linguistic set concept be easily understood by a 
illiterate person than the numerical values? 


Substantiate your claim! 


1.5.24 Can this study make a non-mathematician more 


confident than operations with number system? 


1.5.25 Which do you think is in the easy grasp of school 
children under 10 linguistic set approach or number theoretic 


approach? Justify your claim. 


1.5.26 Can we say operations like min and max on linguistic 
sets which are totally orderable easier than sum and product of 


numbers in the age groups less than 7 years? 
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1.5.27 Can we say this linguistic approach will make them like 


mathematics than numerical approach? 


1.5.28 Will this linguistic approach build more confidence in 
school children? 


1.5.29 Will linguistic approach make a researcher in fields like 
sociology etc. (that is non mathematicians at large) a easy way 


to apply them in real world problem? 


1.5.301 Obtain any other advantages of linguistic sets in the 
place of number systems. 


1.5.31 List out the disadvantages and limitations of linguistic set 
approach. 


Chapter Two 


BASIC LINGUISTIC GRAPHS 


2.1 Introduction 


In this chapter we for the first time introduce basic 
concepts about linguistic graphs. These linguistic graphs are 
different from linguistic line, linguistic planes and curves built 
using linguistic terms. Basically, linguistic graphs like classical 
graphs will be associated with a set of linguistic vertices and 
relations connecting linguistic vertices. When we say linguistic 
nodes / vertices they are nothing but elements from the 
linguistic set of words or which we call as linguistic terms 


associated with a linguistic variable L. 


These basic notions about linguistic variables and the 
associated linguistic terms and the notion of ordering etc, etc; 
has been introduced in chapter I of this book to make this book 


a self contained one. 


Before we proceed onto define the concept of linguistic 


graphs we proceed onto describe them by some nice examples. 
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We will describe three types of linguistic graphs in this 
chapter. The chapter has five sections. Section | is introductory 
in nature. Section 2 introduces linguistic graphs which are not 
directed and the edges are arbitrary. Section 3 introduces the 
notion of directed linguistic graphs. The notion of linguistic 
weighted linguistic graphs are introduced in section four. The 
final section supplies some problems which will make the 
student / researcher well versed with the concept of linguistic 


graphs. 
2.2 Linguistic Graphs in General 


In this section we introduce the notion of linguistic 
graphs using the linguistic set which is associated with the 


linguistic variable L. 


We find the number of possible linguistic graphs given a 


finite linguistic set S. 


We discuss various properties associated with linguistic graphs 
in general and in particular the linguistic subgraphs associated 
with them. 


Example 2.2.1. Let 
S = {good, best, bad, very good, very bad, fair} 


be the linguistic set / term or word associated with the linguistic 


variable; performance of a student in the classroom. 


We give them some possible linguistic graphs associated 
with S. 
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Figure 2.2.1 


If we have a edge or a relation between any two linguistic 
terms / words we denote it by e. If there is no edge or a relation 
between two linguistic terms / words we denote it by 6 meaning 


empty linguistic edge / relation. 


oO 


Figure 2.2.2 
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These are some of the linguistic graphs with two nodes. 
Usually, they will be called as linguistic dyads. 


In fact using the set S we can have 6C2 = 15 such 
linguistic dyads. For from the linguistic set of order n we can in 


general have nC2 number of linguistic dyads. 


A few of the linguistic this dyads using set S given in 


example 2.2.1 is given in Figure 2.2.2. 


Figures 2.2.3(a) to 2.2.3(d) represents empty linguistic 
graphs. 


Figure 2.2.3(a) 


very 
Cem) Cor) oS 


Figure 2.2.3(b) 
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good 
very very 
good good 
Figure 2.2.3(c) 
Figure 2.2.3(d) 


We do not include in these empty linguistic graphs or the 
null linguistic graphs with only linguistic node / term / word 


with node linguistic relation or edge. 


There are 6 + C6. + 6C3 + 6C4 + 6Cs + 1 number of 


empty linguistic graphs with one linguistic node, two linguistic 


nodes, three linguistic nodes, four linguistic nodes, five 


linguistic nodes and six linguistic nodes respectively. 


Next, we give examples of linguistic triads and 


disconnected linguistic graphs. 
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Figure 2.2.4 


The Figures 2.2.4 gives us some of the linguistic graphs 
of order three with linguistic nodes from the linguistic set S. 


Some of them are linguistic triads or linguistic complete 


graphs if all the three nodes are connected by linguistic edges / 
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relation. If one linguistic edge is left and there are only two 


linguistic edges we call them as linguistic incomplete triads. 


There can be several such in complete linguistic triads 
however we have only 6C3 = 20 number of complete linguistic 
triads using the linguistic set S. 


We say linguistic graphs as in case of usual graphs to be 
disconnected if we have at least one linguistic node which is not 
connected with any of the other linguistic nodes for the given 
set of nodes or in the linguistic graph. 


Definition 2.2.1. A linguistic graph G is disconnected or not 
connected, if we have at least one linguistic node which is not 
connected with any of the other linguistic nodes for the given set 


of nodes or in the linguistic graph. 


We will illustrate this situation by some examples using 
the linguistic set S. 


good 


very 
good 


Figure 2.2.5(a) 
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— 
very 
good 


Figure 2.2.5 (b) 


Figure 2.2.5 (c) 


OOOO 


Figure 2.2.5 (d) 
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Figure 2.2.5 (g) 
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The Figures 2.2.5 (a) to 2.2.5 (g) give several linguistic 
graphs which are disconnected linguistic graphs using the 


linguistic set S. 


Now we provide some illustrations of complete linguistic 


graphs. 


Before we give examples, we provide the abstract 


definition of the complete linguistic graph. 


Definition 2.2.2. A linguistic graph G is said to be complete if 
every linguistic node in that linguistic graph is connected with 


every other linguistic node of that linguistic graph. 


We give some examples. 


Figure 2.2.6 


This a linguistic dyad which is a complete linguistic 


graph of order two or with only two nodes. 


The dyads are foundation of any graph so are the 


linguistic dyads in case of linguistic graphs. 


There are 6C2 = 15 such complete linguistic graphs of 


order 2. 


Consider the following linguistic graphs. 
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ono 


Figures 2.2.7 


All these linguistic triads are complete linguistic graphs 
of order three. In fact, there are 6C3 = 20 such linguistic 


complete graphs of order three. 


Now we provide examples of linguistic complete graphs 
of order four. 
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Figures 2.2.8 


The linguistic graphs given in Figures 2.2.8 are complete 
linguistic graphs of order four. There are 15 linguistic complete 


graphs of order four. 


Next, we proceed on to describe linguistic graphs of order 


five which is complete in the following. 
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Figures 2.2.9 


Figures 2.2.9 gives the linguistic complete graphs with 5 


linguistic nodes using the linguistic set S. 


In fact, we have 6 such complete linguistic graphs with 5 
linguistic nodes using the linguistic set S. 
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Now we see there is only one linguistic complete graph 
using all the six linguistic terms from S. 


This is given in the following Figure 2.2.10. 


Figure 2.2.10 


Now we proceed onto give examples of linguistic 
subgraphs of a graph. 


We use the linguistic set S associated with the age of a 


person. 
Example 2.2.2. Let 


S = {old, young, very young, just young, youngest, very old, 
just old, middle age, just middle age, not that young, not that 
old, very very young, oldest} 
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be the linguistic set / terms associated with the linguistic 
variable age. 


We give some linguistic graphs using them and obtain 
their linguistic subgraphs in the following. 


Let G be the linguistic graph with its linguistic nodes 
taken from the linguistic set S. 


middle 


not that 
young 


Figure 2.2.11 


We first give linguistic subgraphs of G. 


The notion of linguistic subgraph of G is just as in case of 
classical subgraphs of a graph G. 
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Consider 


middle 
age 


Figure 2.2.12 


is a linguistic subgraph of the linguistic graph G. 


It is noted for the subset of linguistic vertices taken by the 
linguistic vertices of G all the edges which are connected in G 


ought to remain connected in H, also. 


Consider 


middle 
young age 


Figure 2.2.13 
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Clearly from Figure 2.2.13 is not a linguistic subgraph of 
G as the edges connecting 


Figure 2.2.14 


are missing; hence the claim. 


Now consider the linguistic subgraph given by the 
following Figure. 


middle 
age 


Figure 2.2.15 


Consider the Figure 2.2.15, H3 is not a linguistic subgraph 
of G as the edges from 
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middle ; middle F very 
age . : age . young 
au middle vA 
age 


Figure 2.2.16 


are not in the original linguistic graph G. 


Thus we define a linguistic subgraph H to be a linguistic 
graph G if denoted by G = ( Vi, Et ) where Vz denotes the 
linguistic nodes / vertices / terms from a linguistic set S and Er 
denotes the linguistic relation (e or ) from the linguistic 
vertices, then H = (Wi, FL) where Wz is a proper subset of Vi 
(Wi c VL) and F, is also a proper subset of Er (Ft C Ex). 


Now we illustrate some more linguistic subgraphs of G. 


“ (ow) 


Figure 2.2.17 
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P, is a linguistic subgraph of G of order four. 


a middle 
age 
Figure 2.2.18 
P2 is a linguistic subgraph of G of order 8. 
Consider P3 the linguistic subgraph of G of order 5 given 
by the following Figure. 
P3 = 


very very 
young 


Figure 2.2.19 
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P, is a linguistic subgraph of G of order 3 which is not a 


complete triad given in the Figure 2.2.20. 


P, 


Figure 2.2.20 


Let Ps be a linguistic subgraph of G given by the 
following Figure. 


very middle 
P= young age 


Figure 2.2.21 


Ps is just a disconnected linguistic subgraph of order two. 


very very 
young 


Figure 2.2.22 


Po 


P¢ is a linguistic subgraph of G of order two which is a 
dyad. 
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Consider P7 the following linguistic subgraph. 


Figure 2.2.23 


P; is a complete linguistic triad of the linguistic graph G. 


Figure 2.2.24 


Ps is a linguistic subgraph of the linguistic graph G of 
order 8 given in Figure 2.2.24. 
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Figure 2.2.25 


Po is a linguistic subgraph of G of order three in fact a 


linguistic line subgraph of G. 


We give some more types of linguistic graphs using the 


same B. 


Figure 2.2.26 
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We call W as the linguistic star graph of order 8. 


Once in the linguistic subgraph W the term oldest is 
removed we get the following linguistic subgraph V 


a 


very 
young 


Figure 2.2.27 


Consider the linguistic subgraph V2 of W given by the 
following Figure 2.2.28. 


Figure 2.2.28 
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V2 is also a star linguistic graph but its order is six. 


Now consider the linguistic graph given by the following 
Figure 2.2.29. 


just 
middle 


age 


age 


Figure 2.2.29 


very 


We see X is a wheel linguistic graph of order 9. 


Let Y, be a linguistic subgraph of X given by the Figure 
2.2.30. 
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just 
middle 
age 


Y,= 


middle 
age 


Figure 2.2.30 


Clearly Y; is a circle linguistic subgraph of order 8. It is 


not a linguistic wheel. 


Let Y2 be a linguistic subgraph of X given by the Figure 
2 2ud Vi 


Yo 


Figure 2.2.31 
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Y2 is not a linguistic wheel graph or a linguistic circle 
graph. 


Next, we prove some example of linguistic wheel graph 
using the same linguistic set S associated with the linguistic 
variable age of people. 


Figure 2.2.32 


R is called as the linguistic circle graph. The linguistic 
subgraphs Ti, T2, T3 and Ts of R are given in the following 
Figure 2.2.33 and Figures 2.2.34. 


T= 


Figure 2.2.33 
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T= 
middle 
age 
middle 
age 
Ty= 
middle 
age 


Figures 2.2.34 


None of the linguistic subgraphs of R are linguistic circles. 
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Some of them are linguistic connected subgraphs and 
some of them disconnected linguistic subgraphs given in Figure 
2.2.34. 


Next we proceed onto define edge linguistic subgraphs. 


We call a linguistic subgraph of a linguistic graph H to be 
a linguistic edge subgraph if from the linguistic graph G some 
of the edges are removed. 


We will illustrate the situation by some example. 


Example 2.2.3. Let L be a linguistic variable associated with the 
speed of the car on road. 


Let S = {fastest, fast, just fast, slow, very slow, very fast, 
medium speed, just medium speed, very very slow, » (@ = not 
running so empty speed), just slow, slowest} 


be the linguistic set/word/term associated with speed of a car. 


Let K be the linguistic graph given by the following 
Figure 2.2.35. 


Figure 2.2.35 
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The linguistic edge subgraphs of K is as follows. 


Figure 2.2.36 


We have the edge linguistic subgraph got by removing 
the edges 


Figure 2.2.37 


(which we will denote by (fast) (medium) (very very slow) 


medium and (very slow) medium. 


When we remove the three edges we see the resultant 


edge linguistic subgraph also looses two linguistic nodes viz 


Figure 2.2.38 
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Let Ly be the edge linguistic subgraph of K got by 


removing the edges (very fast) (slow), (very slow) (slow) and 


7 e 


Figure 2.2.39 


(very very slow) (slow) from K. 


When the 3 edges are removed from K we get the edge 
linguistic subgraph with 5 vertices given in Figure 2.2.39. 


We now give the edge linguistic subgraph Ls got by 
removing the edges (very slow) (very fast), (very fast) (slow), 
(very slow) (medium) and (very very slow) (slow). 


Figure 2.2.40 
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Clearly Ls is a disconnected linguistic graph of order 
four, this has two linguistic dyads. 


Thus, edge linguistic subgraphs play a vital role in the 
study of social information networks. 


We provide yet another example of a linguistic graph M 
and find its edge linguistic subgraphs. 


The nodes of M are from the same linguistic set S 


associated with the linguistic variable age. 


The linguistic graph M is given in Figure 2.2.41. 


Figure 2.2.41 


Clearly M is a complete linguistic graph of order six, so 
M is a connected linguistic graph. Removal of an edge will not 
result in a disconnected linguistic graph or with lesser number 


of nodes. 
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Only a maximum of 5 edges can result in a linguistic 
subgraph of lesser order that too when all 5 edges are removed 


from the same node. 


However, to make a empty linguistic edge subgraph how 


many edges one should remove. 


Study in this direction is not difficult; simple and is given 


as an exercise to the reader. 


In the following section we describe directed linguistic 


graphs. 
2.3 Linguistic directed graphs 


In this section we proceed onto define 3 types of 


linguistic directed graphs. 


i) The directions are given in these linguistic graphs 
very arbitrarily (when linguistic nodes cannot be 
ordered). 


ii) The directions are from lowest or least to largest 
that is increasing relation of the linguistic nodes 
(in case the set of linguistic nodes are totally 


orderable). 


iii) The directions of the linguistic graph are from 
largest to least that is in decreasing order (in case 


the set of ling nodes are totally orderable). 


We will describe, develop and define linguistic graphs. 
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Here we assume mostly and take either partially ordered 
set or totally ordered set to develop these linguistic directed 
graphs for if the set is unordered we can have only empty 
linguistic graph of (ii) and (iii) mentioned in the beginning of 
this section. However we can have linguistic directed graphs 


mentioned in (i). 
We will first describe these situations by examples. 


Example 2.3.1. Let S = {brown, black, red, blue, orange, white, 


green, yellow} 
be a linguistic set associated with colours. 
Clearly S is neither orderable not partially orderable. 


We can only have linguistic graphs whose relations or 


edges are arbitrarily marked. 


Let G; be a linguistic graph with nodes from the linguistic 
set S. This G; is given by the Figure 2.3.1. 


Ons 
" ; (tow 


Figure 2.3.1 


Using the same set of vertex nodes as in G; we get 
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orange 


G2 = 


Figure 2.3.2 


Clearly G; and G» are different. 


Let Gs; be the linguistic directed graph with same set of 5 
linguistic nodes. 


eS orange 


ee a 


Figure 2.3.3 


Let Gy, be a linguistic directed graph with same set of 5 


linguistic nodes. 
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Ogu 


Figure 2.3.4 


Gs be a linguistic directed graph with same set of vertices 


as that of G; 
Ogee 
Gs 7 (stow) 


Figure 2.3.5 


Let Ge be the linguistic directed graph using the same set 


of linguistic nodes as in Gi. 
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eS orange 


Go = 
Figure 2.3.6 
Let G7 be a linguistic directed graph using the same set of 
5 nodes. 


Figure 2.3.7 
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Let Gg be the linguistic directed graph with same set of 


vertices as in G| 


orange 


Figure 2.3.8 


We give yet another linguistic directed graph Go using the 


same set of linguistic nodes as in G; 


orange 


Figure 2.3.9 


Basic Linguistic Graphs | 65 


All the 9 linguistic directed graphs are distinct, but we 
have only empty linguistic directed graphs in case of increasing 
and decreasing relations between nodes as the linguistic nodes 
basically of the linguistic set S related to the linguistic variable 
colour which is neither totally ordered nor partially ordered. 
These are unordered linguistic set in this case. They do not fall 
under (11) and (111) mentioned in the beginning of this section. 


Further finding the number of such directed linguistic 
graphs cannot be easily found. 


We leave it as a open problem to find out the number of 
such linguistic directed graphs given an unordered linguistic set. 


However, we work with 3 linguistic nodes, viz., 


{black, white, blue} and enumerate all directed linguistic graphs 


in the following. 


B; is a linguistic empty graph. 
B; = (os) By = 
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of 


3% 


B= 


uy 
af 


Bio = 


Bi2= 


Bia = 


B= 
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Bis= > | Bis = : (nk) 7 
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B23 = : Bo4= 


Figures 2.3.10 


Thus, we have mentioned the linguistic directed graphs 


using 3 linguistic nodes. 


We have only one empty linguistic directed graph using 


increasing and decreasing relation of linguistic nodes. 


Now we provide an example of linguistic directed graph 


in case of a totally ordered linguistic set. 
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Example 2.3.2. Let 


S = {good, bad, fair, very good, very bad, just good, just fair, 
just bad, best, worst} 


be the linguistic set associated with the linguistic variable 


performance of a teacher in a classroom. 


Clearly the linguistic set S is totally orderable, we provide 
the linguistic increasing chain given in the following: 


worst < very bad < bad < just bad < just fair < fair < just good 
< good < very good < best ol 


Let W; be a linguistic directed graph using the linguistic subset 
of S given by 


T = {good, bad, very bad, best, worst, very good, fair} 


Figure 2.3.11 
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We see W is a linguistic circle. However, we have not 
mapped all possible relations just very arbitrary but some sense! 


Here we can have more number of such linguistic 


directed graphs using the linguistic T c S. 


Let W2 be a linguistic directed graph using the linguistic 
subset T of S. 


W2= 


Figure 2.3.12 


W2 is also just a linguistic directed graph which is 
different from Wy. 


Let V be the linguistic directed graph where the direction 
is in the increasing relation that if best and bad are to related. 


i increasing = 


Figure 2.3.13 


Basic Linguistic Graphs | 71 


decreasing 


So we cannot have 


Figure 2.3.14 


We have only one linguistic directed graph which is 


bound by the increasing relation. 


V is given in Figure 2.3.15. 


Figure 2.3.15 


Clearly V is a directed linguistic complete graph given in 


the increasing direction. 


This graph is unique once given the linguistic set and the 


order in which the directed edges occur. 


Let U be the linguistic directed graph in the decreasing 
direction using the same linguistic subset T of S; 
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U is given by the following Figure 2.3.16. 


Figure 2.3.16 


We see U is the only linguistic graph in the decreasing 
direction. They are unique once the set of linguistic nodes are 
supplied, unlike the linguistic directed graph whose edges are 
marked very arbitrarily. 


Now take the linguistic subset 
R= {good, just good, very good, bad} c S. 


The linguistic directed graphs using the linguistic set R 
are as follows 
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Figures 2.3.17 


We can have several such linguistic directed graphs using 
the linguistic subset R c S. 


However, if we use the increasing or decreasing relation 
linguistic directed graphs are two both are distinct but we have 
one and only one such linguistic directed graph in that case. 


Let Ai be the linguistic directed graph which has its edges 
in the increasing direction using the linguistic set R. 


Figure 2.3.18 
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Let Az be the linguistic directed graph where the relations 
or edges are in the decreasing direction. 


A is given in Figure 2.3.19. 


Figure 2.3.19 


The linguistic directed graph with decreasing direction is unique 
and in relation it is just opposite of the linguistic directed graph 
with increasing direction and vice versa. 


A, is also unique unlike the directed linguistic graphs 
which enjoys no condition of either decreasing or increasing. 


Consider the set T we can have several directed linguistic 
star graphs given in the following Figures. 


Ni = 


Figure 2.3.20 
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Figure 2.3.21 


Figure 2.3.22 
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Figure 2.3.23 


Ns = 


Figure 2.3.24 
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Figure 2.3.25 


and so on and so forth. 


All linguistic directed graphs with increasing or decreasing 
order of relations are only complete linguistic directed graphs 
and they can never be linguistic star graphs. 


We can find linguistic directed subgraphs of all 3 types of 
graphs. 


We find some linguistic directed subgraphs of W2 which 
are given by the Figure 2.3.26. 


C= 


Figure 2.3.26 


78 | Linguistic Graphs and their Applications 


Figure 2.3.27 


C, is a complete linguistic directed subgraph of W2. 


Figure 2.3.28 


C; is not a complete linguistic directed subgraph of W2 


Figure 2.3.29 
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very 
good 


Figure 2.3.30 


Figure 2.3.31 


Figure 2.3.32 
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Cg = Co = 
very 
good 
Figure 2.3.33 Figure 2.3.34 


Cs is a empty linguistic directed graph. 


Now we see all the 9 linguistic directed subgraphs of the 


linguistic directed graph given in Figure 2.3.15 is as follows. 


very good 


Figure 2.3.36 Figure 2.3.37 
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Figure 2.3.41 
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Figure 2.3.42 


and 


Figure 2.3.43 


We have 9 linguistic directed subgraphs of V (increasing 
relation) and all of them are complete linguistic directed 
subgraphs. The Figures 2.3.35 to 2.3.43 gives 9 complete 
linguistic directed subgraphs of V given in Figure 2.3.15. 


Now we give the same 9 linguistic directed subgraphs of 
U (decreasing direction of the edges). 


Figure 2.3.44 


Figure 2.3.47 
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Us = 
very 
good 
Figure 2.3.48 
Us = 
U; = 


Figure 2.3.50 
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good 
Us= 
very 
good 
Figure 2.3.51 
and 
good 
Us = 
very 
good 


Figure 2.3.52 


We see the nine linguistic directed subgraphs of V and U 
respectively are directed differently and further Us and Us (and 
Vs and Vo) are identical though Cx and Co» are different. 


Recall we say two linguistic directed graphs are identical 
so they have same node set and the same set of directed edges 
(relations) Vs and V» is an example of identical linguistic 
directed graphs similarly Ug and Us are identical linguistic 
directed graphs. 


The edge linguistic directed subgraph in case of 


(increasing or decreasing order relation) is not possible. 


Only in case of linguistic directed graph which has 
neither increasing nor decreasing edge / relation the concept of 


edge ling sub graph is possible. 
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That is the directed linguistic graphs mentioned in (1) 
introduction of this section 2.3. 
Example 2.3.3. Let 


S = {tall, short, just short, very short, just tall, very tall, medium 
height, very very short, very very tall, shortest} 


be the linguistic set associated with the linguistic variable height 


of a person. 


Consider the linguistic directed graph G given by the 
following Figure 2.3.53. 


Figure 2.3.53 


We give a few of the G edge linguistic directed subgraphs 
in Figure 2.3.54. 
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Remove the following linguistic edges in G, 


edge (veryshort) (tall) , edge (just short) (tall) , 


edge (tall) (short), edge (very short) (tallest) and 


edge (tallest)(shortest) 


Let H; be the edge linguistic directed subgraph G. 


Figure 2.3.54 


Let H2 be the edge linguistic directed subgraph of G by 


removing the edges. 


(just tall) (very short) , (just tall) (short) 5 


(just tall)(very tall) , (just tall) (shortest) : 


(tallest )(just tall) , (very short) (tallest) 
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(tall)(short) and (very short) (tall) 
y= i. 


(eta) Koen) 


Figure 2.3.55 


Let H3 be the edge linguistic directed subgraph given in 
the following. 


The edges removed are 


(just short) (tall) , (Short) (just short) , (just short) (very tall) : 


(shortest) (just short) , (veryshort) (just short) 3 


(just tall) (shortest) (tallest) (shortest) and 


(shortest) (very tall) . 


The edge linguistic directed graph is as follows. 
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daa, OC 
Cay 
‘o” Ye 


Figure 2.3.56 
In the case of linguistic directed graphs (either) edges 


H3 = 


increasing (relation) or edges decreasing (relation)). 


We cannot have the edge linguistic subgraphs for we 
have the following definition of subgraphs. 


Definition 2.3.1. Let G(V, E) be a linguistic directed graph 
(either the edges or relations are in increasing order or 
decreasing order). H is defined as the linguistic directed edge 
subgraph of G if some of the edges e € E are removed H = (V), 
F) where Vi C V and F CE (it is mandatory F is a proper 
subset of E). 


H may not in general be a linguistic directed graph in the 
usual sense for a relation should exist by definition of linguistic 


directed graph but is missing. 


Thus, with this limitations and thus understanding only 
we can define linguistic directed subgraphs (increasing / 


decreasing relations) which may not have some edges as per 
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definitions of linguistic directed graphs which are complete if 
the linguistic set under study is a totally ordered set. 


If only partially ordered the definition may sometimes 


coincide with the classical definition. 
We will illustrate this situation by some examples. 


Example 2.3.4. Let S be as in example 2.3.3. Let G be a 


linguistic directed graph (increasing relation) is given below. 


Figure 2.3.57 


Remove the linguistic edges 


(tall) (very tall) , (just tall) (tall) , (just short) (tall) , 


(very short) (tall) and (short) (tall) 


the resulting linguistic directed subgraph T; as follows; 
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Figure 2.3.58 


Clearly T; is a linguistic directed subgraph in fact T; is a 
complete linguistic directed subgraph of G. 


Consider T2 a linguistic directed subgraph of G got by 


removing the edges (tall) (very tall) , (very short) (short) and 


(just short) (tall) given in Figure 2.3.59. 


LOSES 
Gye 


Figure 2.3.59 


The edge linguistic directed subgraph T2 is not a 
complete linguistic directed subgraph of G. 
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We proceed onto discuss linguistic directed graphs using 


partially ordered sets by some examples. 


Let SE be any linguistic set; P(S) will denote the 


linguistic power set of S. 


Clearly P(S) contain the empty linguistic set @ and S the 


whole linguistic set. 


Example 2.3.5. Let S = {good, bad, fair, very good} 


a linguistic set associated with the performance of a student. 


P(S) = {o, pi = {good}, po = {bad}, p3 = {fair}, pa = 
{very good}, ps = {bad, good}, ps = {bad, fair}, p7 = {bad, very 
good}, ps = {good, fair}, po = {good, very good}, pio = {fair, 
very good}, pi: = {bad, good, fair}, pi2 = {bad, good, very 
good}, pis = {bad, fair, very good}, pis = {fair, good, very 
good}, pis = {good, bad, fair, very good} = S} 


be the linguistic power set of S. 
Now we give linguistic edge weights, 


E = {i - improvement, gi - good improvement, ni - no 
improvement, js - just the same, vgi - very good improvement, 


Si - Some improvement} 


for the linguistic graphs with linguistic nodes from P(S). 


Basic Linguistic Graphs | 93 


G, = 


Figure 2.3.60 


Gi is a linguistic graph (not directed) using partially 


ordered set. 


Thus, we can have undirected linguistic graphs using the 
subsets of the linguistic power set P(S) of a linguistic set S as 


nodes. 


Let G2 be yet another linguistic graph using the linguistic 
nodes of P(S). 


Gz is also not a directed linguistic graph but G2 is also has 


edge weight or linguistic edge weights from E. 
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G2= 


Figure 2.3.61 
G2 is a edge weighted linguistic graph of order 7. 


Let G3 be another edge weighted linguistic graph given 
by the following Figure 2.3.62. 


G3 = 


Figure 2.3.62 
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Now using the same linguistic set P(S) that is the 
linguistic power set of the linguistic set S which is only a 
partially ordered set we give a few linguistic directed graphs in 
the following. 


Let H; be a linguistic directed graph using a subset of the 
linguistic power set P(S). 


H,= 


Figure 2.3.63 


Let H2 be the linguistic directed graph given by the 
following Figure 2.3.64. 


Figure 2.3.64 
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We see Hz is a linguistic directed star graph with pi4 as 
the linguistic central node. 


Consider the linguistic directed graph H3 with vertex set 
from the linguistic power set P(S). 


Figure 2.3.65 


Clearly H3 is a linguistic graph which has a linguistic 
subgraph that is a linguistic star graph with po as the central 


node. 
We see it is not a wheel as the directions are not in order. 


Now let Ha be the linguistic directed graph with entries 
from P(S) given by the following Figure 2.3.66. 
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Figure 2.3.66 


We see Hg is a linguistic directed graph but is disjoint, it 
has 2 linguistic directed graphs as its components. 


Now we have briefly described a few linguistic edge 
weighted subgraphs of linguistic edge weighted graphs. 


Now we proceed onto give linguistic directed graph in 
increasing relations (here we take containment as the increasing 
relation if A cBA—>BifBcA B-— A). However, we do 
not give the edge (linguistic) weights by the following Figure 
Zaid, 


Wi= 


Figure 2.3.67 
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We see unlike the linguistic directed graph which are 
built using totally ordered sets are always complete linguistic 


directed graph (be it of increasing order or of decreasing order). 


If totally ordered linguistic set is replaced by a partially 
ordered linguistic set we see the resulting linguistic directed 


graph in general may not be a complete one. 


Now we give some more examples of them. 


Figure 2.3.68 


W> is just a linguistic directed empty graph as they cannot 


be related as each is a linguistic subset of order one. 


Let W3 be a linguistic directed graph given by the 
following Figure 2.3.69 using the linguistic subsets pi, p2, ps, pa 
pis and of P(S). 
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Figure 2.3.69 


Let W4 be a linguistic directed graph with entries from 
the linguistic power set P(S) (increasing order relation) given by 
the following Figure 2.3.70. 


oe 2. 


Figure 2.3.70 


Clearly W, is a linguistic binary tree. 
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Now we provide some examples of linguistic directed 


graphs (of decreasing relation). 


Let Ws be a linguistic directed graph given in Figure 


2.3.71. 


Figure 2.3.71 


Ws= 


Let We be a linguistic directed graph with entries from 
the linguistic power set P(S) of the linguistic set S given by the 


Figure 2.3.72 


following Figure 2.3.72. 


Let W7 be the linguistic directed graph given by the 
following Figure 2.3.73. 


by the 


Figure 2.3.73 


Let Ws be the linguistic directed graph given 
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Clearly even Ws is not a complete linguistic directed 
graph. 


Consider Wo the linguistic directed graph given by the 
following Figure 2.3.75. 


Figure 2.3.75 


We see Wp is also a linguistic directed graph which is not 


complete. 


Now we provide linguistic subgraphs of linguistic graphs 
using partially ordered linguistic sets or subsets of linguistic 


power set P(S) of a linguistic set S. 


We deal both linguistic subgraphs as well as edge 
linguistic subgraphs of these graphs. We take basically the 


linguistic power set P(S) given in example 2.3.5. 
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Let K be the linguistic graph given in the Figure 2.3.76. 


Figure 2.3.76 


We give some of the linguistic subgraphs of K in the 
following. 


be 


Figure 2.3.77 
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Clearly B; is not a connected linguistic subgraph of K. 


Bi is a disconnected linguistic subgraph with two 


components. 


Let Bo be a linguistic subgraph of K given by the 
following Figure 2.3.78. 


Figure 2.3.78 
Bz is also a disconnected linguistic subgraph of K. 


The components of B; are different from the components 
of B as Bz has a linguistic vertex but in case of B, both are 


linguistic subgraphs. 


Let B3 be a linguistic subgraph of K given by Figure 
2.901 os 
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B3= 


Figure 2.3.79 
Now we give a few edge linguistic subgraphs of K. 


Let C; be a edge linguistic subgraph of K obtained by 
removing the edges op3, p13, Opi, pip7, p3p7 and p7pi1. 


(m1) () 
Se 


K S/o 
o=o 


Figure 2.3.80 
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Let C2 be the edge linguistic subgraph of K given by the 


following Figure for which these edges pid, pip7, pip3, pips, 
Op13, P7P11, P7P13, P7P3, P7Ps, Popi3 and pr4pi3 and pr4pi3 are 


removed. 
C2 7 (pn) 


Figure 2.3.81 


We see the edge linguistic subgraph is a line linguistic 
subgraph starting from p3 and ending at po. That is 


C3 = 


Figure 2.3.82 
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We can have several such linguistic subgraphs of K. 


Now we find a few linguistic directed subgraphs of the 
linguistic directed graph M given by the following Figure 
2.3.83. 


Figure 2.3.83 


Let N; be the linguistic directed subgraph of M given by 
the following Figure 2.3.84. 


N, = 


Figure 2.3.84 
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Let N2 be the linguistic directed subgraph of M given by 
the Figure 2.3.85. 


~ ESO 
NS 


Figure 2.3.85 


N2 is just a linguistic directed subgraph of M which is 
disconnected with one component just the node pe and the other 


a proper linguistic directed subgraph of M. 


Next we proceed onto give some edge linguistic directed 


subgraph Ri of M given by the following Figure 2.3.86. 


Let Ri be constructed removing the following edges 
from M, 


viz. PioPia > PoPio > PioP4 > P2Pio> PioPs > P4aP2> P2Pi4 


and DoD, - 
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Figure 2.3.86 


Let R2 be a edge linguistic directed subgraph of M got by 


removing the following edges: PiaPio 5 DP DP, - PioPia ; 


PaP2+ PaPo > PioPs > PoPio ANd P,P, given in Figure 2.3.87. 


a 


Figure 2.3.87 


Now for the following linguistic directed graph Q 
(decreasing pi4 > pi). 


We find its linguistic directed subgraph and edge 
linguistic directed subgraphs of Q. 
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Figure 2.3.88 


Let D; be the linguistic directed subgraph of Q given by 
the following Figure 2.3.89. 


~ @ © 


Figure 2.3.89 


Clearly D; is a linguistic directed subgraph of Q which is 


not connected. 


Let D2 be the linguistic directed subgraph of Q given in 
the Figure 2.3.90. 
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Figure 2.3.90 


D> is a directed linguistic subgraph which is connected 


and is a tree. 


Let E; be the edge linguistic directed subgraph of Q got 
by removing the edges p,,p, and p,,p, given by the Figure 


2.3.91. 


Figure 2.3.91 


E,; = 


E; is a connected edge linguistic directed subgraph of Q. 
let Ez be a edge linguistic directed subgraph of Q got by moving 


the edges DP, » PuP>- PaP; and p,,p, is given in the 
following Figure 2.3.92. 
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Figure 2.3.92 


E, is a disconnected edge linguistic directed subgraph of 
Q and one of the components is just one vertex set and other is a 
proper linguistic directed subgraph of Q. 

Next, we consider the linguistic directed graph W where 
the edge / relation is of increasing order that is p1 > pi4 given 
by the following Figure 2.3.93 using the linguistic power set 
P(S) of the linguistic set 


S = {good, bad, fair, very good} 


Figure 2.3.93 
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We find some linguistic directed subgraphs of W. 


Let F; be a linguistic directed subgraph of W given by the 
following Figure 2.3.94. 


Figure 2.3.94 


Let F2 be a linguistic directed subgraph of W given by the 
following Figure 2.3.95. 


“ € iN 


Figure 2.3.95 
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Let G; be the edge linguistic directed subgraph of W got 
by removing the edges 


6P>. OP; . PoP; > OPy, PaPo> PoPs PoPis> OP,» OP, and op, 
from W. 


G; is given in Figure 2.3.96. 


Gi = 


Figure 2.3.96 


We see none of the nodes of W are removed by the 
removal of these edges from W. 


G; is the edge linguistic directed subgraph of W with 10 edges 
removed from W. 
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Now let G2 be a edge linguistic directed graph got by 
removing the following edges from W; 


that is edges op; > OPi4 5 P>Pis , PaPis > Ps>Pir> PsPig> P7Pi4 > 


PoPia > PriPis> PisPi4> PoPi3 > PaPis> PrPi3 and p.Ps, OP, 


GL FL @ 


Figure 2.3.97 


Now having seen linguistic directed subgraphs of both 
types we proceed describe define and develop the notion of 
linguistic adjacency matrices in case of the 3 types of matrices 
described in section 2.1 this chapter. 


2.4 Linguistic edge weighted graphs 


In this section we introduce the notion of linguistic edge 
weighted linguistic graphs. 


The edge values also take only linguistic values relating 
the linguistic edges. 
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Before we define these concepts we describe by some examples. 
Example 2.4.1. Let 


S = {good, bad, best, very bad, very good, fair, just bad, just 
good, worst} 


be the linguistic set associated with the linguistic variable, the 
performance of a worker in a factory. 


We give the linguistic edge set which evaluates the 
worker is improving or not improving or remaining good or 
remaining bad and so on. 


E = {i - improving, ni - not improving, vi - very much 
improved, ji - just improving, rg - remaining good, rb - 
remaining bad, di - drastic improvement}. 

We Just give a linguistic graph the values as labels. Let G 


be a linguistic graph with weighted linguistic edge values given 
by the Figure 2.4.1. 


Figure 2.4.1 
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Let G; be a line linguistic edge weighted graph given by 
the following Figure 2.4.2. 


G2 = 


Figure 2.4.2 


Clearly G2 is a linguistic edge weight graph which is a 
line linguistic graph. 


Let G3 be the complete linguistic edge weighted graph 
which is given by the following Figure 2.4.3. 
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Figure 2.4.3 


Let G4 be the star linguistic edge weighted graph given by 
the following Figure 2.4.4. 


Figure 2.4.4 
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We now give wheel linguistic edge weighted graph in the 
following Figure 2.4.5. 


Figure 2.4.5 


We wish to state though the direction is not specified in 
all these edge weighted linguistic graphs (dyads) we see that by 


seeing edge weights one can for instance say if it is 


from 2 Mead 

i good 
or from bes e 
good i 


Figure 2.4.6 
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so the direction is the worker has been assessed from the very 
good worker to a best worker which implies he/she is 


improving. If on the other hand if the linguistic edge weight 


from 2 ve 
; good 
Figure 2.4.7 


is ni and cannot be 1. 


We can have several such examples of edge weighted 
linguistic graphs. We leave getting different undirected edge 
weighted linguistic graphs as exercise to the reader. 


Now we give an example of edge weighted linguistic 
directed graphs. 


Example 2.4.2. Let 


S = {tall, very tall, just tall, tallest, medium short, very medium, 
just medium, short, very short, just short, shortest} 


be the growth of the plant as observed a scientist associated with 


the linguistic variable is growth of the plants in general. 
Let us consider linguistic edge weights of this S given by 


E = {good, bad, medium, very good, very bad, just good, 
just bad, worst (no proper growth), very very bad, very very 
good}. 


That is the growth is good, very good etc etc. 
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Let H be the edge weighted linguistic directed graph 
given by the following Figure 2.4.8. 


Figure 2.4.8 


Let B be the edge weighted linguistic directed graph with 
edge weights from the linguistic set E and nodes are taken from 
the linguistic set S. B is given by the following Figure 2.4.9. 


Figure 2.4.9 


We can have several such examples of such linguistic 
directed graphs which are neither of increasing nodes or of 
decreasing nodes. 
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Now we give some examples of directed edge weighted 
linguistic graphs with increasing nodes and decreasing nodes. 


Example 2.4.3. Let us consider the linguistic variable age of a 
person. 


S = {old, oldest, just old, very young, adult young, youngest, 
just young, just middle age, middle age} 


be the linguistic set associated with the linguistic variable age. 


Let E be the linguistic edges which are weights which 
describes the functioning / ability to do work. 


E = {very able - va, just able - ja, not that able - na, partially 
able - pa, able - a} 


Let M be the linguistic directed edge weighted graph in 
increasing order of age. 


middle 
age 


youngest 


just middle 
age 


Figure 2.4.10 


Let N be a edge weighted linguistic graph in the 
decreasing direction (old — middle age) given by the following 
Figure 2.4.11. 
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middle 
age 


Figure 2.4.11 


Here we wish to keep on record the following: 


1. The linguistic edge weights given for any 
linguistic set S is in the hands of the expert. The 
expert can give any suitable / appropriate values 
for the same. 


2: Even the linguistic set associated with any 
linguistic variable is in the hands of expert to 
give appropriately. 


The flexibility at large helps the expert to choose with 
ease the linguistic sets which largely depends on the way he / 


she thinks is appropriate. 
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Example 2.4.4. Let S and E be as in example 2.4.2. 


Let W be the linguistic edge weighted graphs given by 
the following Figure 2.4.12. 


Figure 2.4.12 


We give a few of its edge weighted linguistic subgraph H 


of W. 


Figure 2.4.13 


Let Hz be the edge weighted linguistic subgraph H2 of W. 
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Figure 2.4.14 


Let H3 be a edge weighted linguistic subgraph of W given 
by the following Figure 2.4.15. 


H3 = 


Figure 2.4.15 


We see the linguistic edge weighted subgraph H; is 
disconnected it has two components both of which are linguistic 
edge weighted dyads. 


The linguistic edge weighted subgraph Hz of W is a 
linguistic edge weighted triad. 
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The linguistic edge weighted subgraph H3 of W is a 
linguistic edge weighted connected subgraph. 


Now having seen examples of linguistic edge weight 


subgraphs. 


We now proceed onto give examples of linguistic edge 
weighted directed graph. 


We use the same linguistic set S and the linguistic edge 
set E given in example 2.4.2. and obtain a directed edge 
weighted linguistic graph P. 


medium 


medium 


good 


Figure 2.4.16 
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Let Q; be the linguistic edge weighted directed subgraph 
of P given by the following Figure 2.4.17. 


: medium 
Qi= medium 


cS . 


Figure 2.4.17 


Clearly Qi is a disconnected edge weighted linguistic 


directed subgraph of P. 


The two components of Q: is a linguistic edge weighted 


directed triad and a linguistic edge weighted directed dyad. 


Let Qo be a edge weighted linguistic directed subgraph of 
P given by the following Figure 2.4.18. 
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Figure 2.4.18 


Now certain factors are important, when we put 


bad 
- © 


Figure 2.4.19 


We mean that the plant was short after a time period it is 
not grown so for; its time of growth it is termed very short so 


we are forced to indicate it by “bad”. 


Basic Linguistic Graphs | 129 
Qs is a connected edge weighted directed linguistic 
subgraph of P. 


Consider Q4 a edge weighted linguistic subgraph of P 
given by the Figure 2.4.20. 


Figure 2.4.20 


Q, is a disconnected edge weighted linguistic directed 
subgraph of P which are two components both are edge 
weighted linguistic directed triads of P. 


Now the interesting difference between the usual directed 
linguistic edge weighted graphs and the directed linguistic edge 
weighted graphs 


(increasing tall 2201 > very tall) are as follows. 


We can in case of the directed linguistic edge weighted 
graphs we can also mark 


very tall —™“-» tall 


this implies at one particular phase of time the plants was very 
tall for its age (growth was good) but as they become older after 
a stipulated time they were only tall that is no growth so we 
cannot say the growth is good so only we mark it by bad. 
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This way of mapping is not possible in increasing or 
decreasing edge values. In fact, these are unique linguistic edge 
weighted directed graphs unlike the edge weighted linguistic 
directed graph which can be many and has flexibility. 


Now in most case we get only a complete edge weighted 
linguistic graph if the linguistic set associated with the linguistic 
variable can be totally orderable. 


This is entirely different if the linguistic set is only a 
partially ordered set. We have surplus number of such partially 
ordered set by considering the linguistic power set P(S) of the 
linguistic set S. 


We provide example of linguistic edge weighted directed 
graph (increasing order and find its subgraph). 


For this also we use the linguistic set S and the linguistic 
edges E given in example 2.4.2. 


Let R be the linguistic edge weighted directed graph 
given by the following Figure 2.4.21. 


Figure 2.4.21 
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Let F; be the linguistic edge weighted directed subgraph 
of R given by the following Figure 2.4.22. 


good 


Fi = 


DAD 


Figure 2.4.22 


F, is a disconnected edge weighted directed subgraph of 
R which has two distinct components one is a edge weighted 
linguistic directed triad whereas the other one is a edge 


weighted linguistic directed dyad. 


Let F) be a linguistic edge weighted directed subgraph of 
R given by the following Figure 2.4.23. 


very good 


Figure 2.4.23 
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F) is a connected edge weighted linguistic directed 


subgraph which is a line graph. 


Now using the same set of linguistic set S and the edge 


linguistic set E given in example 2.4.2. 


We give an example of a linguistic edge weighted directed 
graph (decreasing direction relation or edge) Z given by the 


following Figure 2.4.24. 


Figure 2.4.24 


Let X; be the linguistic directed edge weighted subgraph 
of E given in Figure 2.4.25. 
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Cat) bad 


Figure 2.4.25 


Xi is a disconnected edge weighted linguistic directed 


subgraph of E. 


It has two components one is complete edge weight 
linguistic directed graph of order 4 and other component is just 


a linguistic directed edge weighted dyad. 


Let X2 be the edge weighted directed linguistic subgraph 
of E given by the following Figure 2.4.26. 
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good 


bad 


good 


Figure 2.4.26 


This is a line linguistic edge weighted directed subgraph 
of E. 


Now we find edge linguistic edge weighted directed 
subgraphs of linguistic edge weighted directed graph E in the 


following. 


Let Yi be a edge-linguistic edge weighted directed 
subgraph of E got by removing the edges. 


(just tall)(just short) , (just short) (very short) : 


(short) (just short) and (just short) (shortest) 


is given in Figure 2.4.27. 
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Figure 2.4.27 


Y; is a disconnected edge linguistic edge weighted 
directed subgraph of E. There are two components for Y; both 
are linguistic edge weighted directed triads. 


Let Y2 be the edge linguistic edge weighted directed 
subgraph of E got by removing the edge 


(just short)(very short) , (very short) (short) and 


(very short) (shortest) 


given in the following Figure 2.4.28. 
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Clearly Y2 is a connected edge linguistic edge weighted 


directed subgraph of E. 


Figure 2.4.28 


Now we find the edge linguistic edge weighted directed 
subgraph of the linguistic edge weighted directed graph R given 
in Figure 2.4.21. 


Let Hi be the edge linguistic edge weighted directed 
subgraph of R got by removing the edge 


(short) (just tall) given by Figure 2.4.29. 
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very good 
H, = 


Figure 2.4.29 


Clearly H: is a disconnected edge linguistic edge 
weighted directed subgraph of R and both the components are 
linguistic edge weighted directed triads. 


Let Hz be a edge linguistic edge weighted directed 
subgraph of R given by the following Figure 2.4.30. 


This linguistic subgraph Hz is got by removing the edges 


(tall)(good) , (just tall)(tall) , (shortest)(short) and 


(shortest)(very short) : 
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very good 


just bad 


Figure 2.4.30 


Clearly Hz is a connected edge-linguistic edge weighted 


directed subgraph of R. 


Now we find the edge linguistic edge weighted directed 
subgraphs of P given in Figure 2.4.18. 


Let N; be a edge linguistic edge weighted directed 
subgraph of P obtained by removing the edges 


(medium) (just tall) and (short) (medium) 


from P given by the following in Figure 2.4.31. 
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medium , 
Ni = ediu medium 


Figure 2.4.31 


Let No be a edge linguistic edge weighted directed 
subgraph of P given by the following Figure 2.4.32 got by 


removing the edges 


(tall)(tallest) , (just tall)(tall) , (short)(very short) 


given by the following 
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Figure 2.4.32 


Clearly N2 is a connected subgraph of P. 


2.5 Suggested Problems 


In this section we propose some problems which are 
mostly exercises for the reader to carefully attempt them in 
order to build a complete knowledge about this newly 


developing linguistic graphs. 


This expertise will help the reader to build linguistic 
networks and linguistic models using these linguistic graphs. 


2.5.1 Find all linguistic graphs using the linguistic set S where 
S = {tall, very tall, just tall, short, very short, medium, 
just medium, very very short}. 


1) How many of these linguistic graphs using S 
are complete linguistic triads? 
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ii) How many linguistic graphs using S are 
complete graphs of order 5? 


iti) Find the biggest linguistic circle graph using S. 
iv) Find the largest linguistic wheel graph using S. 
iv) Give the largest linguistic star graph using the 


linguistic S. 


2.5.2 Let G be a linguistic graph given in the following using 
the linguistic set S in problem. 


es 
oo 


So< 
ES 


Figure 2.5.1 


i) Find all linguistic complete subgraphs of G of 
order four. 


ii) Find all linguistic subgraphs of G of order four. 
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iii) Find all complete linguistic triads of G. 

iv) Find all linguistic subgraphs of G of order 5. 

v) What is the biggest linguistic subgraph of G? 
vi) How many such linguistic subgraphs of G exist 


mentioned in problem 5? 


Figure 2.5.2 


Is H; given in the above Figure a linguistic 


subgraph of G? Justify your claim? 


Figure 2.5.3 


viii) H) = 
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Is Hz a linguistic subgraph of G or a linguistic edge 
subgraph of G? Justify your claim. 


2.5.3 Find some interesting properties enjoyed by linguistic 
graphs in general. 


2.5.4 Let S = {fastest, fast, just fast, very fast, slow, just slow, 
slowest, very slow, medium speed, very very slow, 6 = 
(no speed just in static state which usually occurs in 
signals)} 


be the linguistic set associated with linguistic variable 
moving vehicle on road. 


Figure 2.5.4 


be the linguistic wheel. 


i) Find all linguistic triads associated with the 
linguistic graph K. 

ii) Find all linguistic subgraphs of K of order four. 

ili) Find all linguistic subgraphs of K of order 5. 

iv) How many linguistic circles can be got using 


the linguistic graph K? 
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v) Find all linguistic subgraphs of order 67. 
vl) Obtain any other special property associated 
with K. 


2.5.5 Let S be the linguistic set associated with the linguistic 
variable growth of paddy plants from the time it is sown 


till they are harvested. 


S = {average, not up to mark, no good yield good, 
stunted, very stunted, not good, good in h eight but was 
not green, infested by insects, very good, average, yield 
good yield, just stunted, just good, just average}. 


Since it is over all growth S cannot be ordered for we 


cannot find any relation with colour. 


average just good 
yield growth 


not a good 
yield 


Figure 2.5.5 
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Let G be the linguistic graph. 


i) Find all linguistic subgraphs of G. 

ii) Find all connected linguistic subgraphs of G. 

ili) Find all edge linguistic subgraphs of G. 

iv) Does G contain a linguistic triad? 

v) Obtain any other special features associated 
with this G. 

vi) Using the linguistic set S as the nodes obtain at 


least 3 linguistic graphs of order 12, 10 and 9. 


vii) Study questions (i) to (iv) in case of these 3 
linguistic graphs given in (vi). 


viii) Can S be a partially ordered set? 


ix) How many such type of partial orders can be 


defined on the linguistic set S? 


x) Show linguistic sets can give many types of 
partial ordering on it. 


Xl) Can we separate S into two classes (say) S; and 
S2 so that both S, and S, are totally ordered? 


xii) Can you supply a linguistic edge set for this 


linguistic set S? 


xlil) Can you give directed edges to the linguistic 
nodes used in the linguistic graph G given in 
Figure 2.5.5? 
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xIv) 


XV) 


XVi) 


XVii) 


XVili) 


Xix) 


XX) 


XX1) 


XXli) 


Can you give directed increasing edges using 
the linguistic nodes of the linguistic graph G 
given in Figure 2.5.5? 


Draw the linguistic directed graph with 
decreasing edges using nodes of G given in the 
linguistic graph 2.5.5. 


Now can we give edge weights to the linguistic 
graph G given in Figure 2.5.5? 


Obtain a linguistic edge weighted subgraphs of 
the linguistic edge weighted graph given in 
problem (xvi). 


Using the nodes of the linguistic graph G given 
in Figure 2.5.5 draw. 


a) The linguistic edge weighted directed graph 
(increasing order). 


b) The linguistic edge weight directed graph 
(decreasing order). 


Find all linguistic edge weighted directed 
subgraphs in xviii (a) and (b). 


Find all edge linguistic edge weighted 
subgraphs in xviii of (a) and (b). 


Does these linguistic edge directed weighted 
subgraphs in xviii (a) have linguistic directed 
edge weighted triads? 


How many edge linguistic edge weighted 
directed subgraph in xviii(b) are linguistic 
directed edge weighted triads? 
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2.5.6 Let S = {good, bad, very good, best, lazy, very fair, 
medium, very bad, fair, just fair, just good, just bad, very 
medium } 


be the linguistic set associated with the linguistic variable 
performance of the worker at a factory. 


1) Is the linguistic set S totally orderable? 

ii) Give a linguistic edge set E for the linguistic set 
S. 

ili) Let H be the linguistic graph with linguistic set 


S given by the following Figure 2.5.6. 


Figure 2.5.6 


iv) Study all the problems (i) to (xxii) of 2.5.5 for 
this H given in linguistic graph in figure 2.5.6. 
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2.5.7 Let S = {good, bad, best, very good, just bad, fair, worst, 
very bad} 
be the linguistic set. P(S) be the linguistic power set of S. 


Let K = 


{bad, best, 
fair} 


{fair, very 
i bad} 


{best, bad, 
very good, fair, 
worst} 


{just bad, very 
bad, bad, best, 


Figure 2.5.7 


a) Study all the problem 2.5.5 (4) to (xxi) 
using the linguistic graph K given in Figure 
2:9+1; 

b) What is the difference between the 
linguistic set associated with the graph K 
(Figure 2.5.7) and graphs G (Figure 2.5.5) 
and H (Figure 2.5.6)? 


Chapter Three 


ADJACENCY LINGUISTIC MATRICES OF LINGUISTIC 
GRAPHS AND THEIR APPLICATIONS 


3.1 Introduction 


In this chapter, we introduce adjacency matrices, which 


are linguistic in nature and related to linguistic graphs. 


Here we also introduce the notion of linguistic bigraphs, 
and finally, we describe and discuss their applications. This 
chapter has four sections. Section | is introductory in nature; 
section two introduces the adjacency matrices in the case of 
linguistic graphs and linguistic graphs, which are directed 


generally directed in increasing order and decreasing order. 


The third section describes the adjacency matrices of 
edge-weighted linguistic matrices. Section four suggests 


problems based on these studies. 
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3.2 Adjacency linguistic matrices of linguistic graphs 


Here we obtain adjacency matrices of four types of 
graphs and obtain some interesting properties about them. 


We wiill first illustrate this by some examples. 
Example 3.2.1. Let 


S = {good, bad, best, just good, fair, just bad, very good, very 
bad} 


be a linguistic set associated with the linguistic variable 
performance aspects of a school student in the classroom. 


Let G be the linguistic graph given by the following 
Figure 3.2.1. 


Figure 3.2.1 
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Recall we have given in Chapter two of this book that if 
we have an edge between two linguistic terms, it is denoted by 
e, which means edge exists, and if the linguistic terms say good 
and fair, we say good and fair are adjacent and denote it by, 
good fair = e. 


If they have no edge connecting two linguistic terms, we 
say they are not adjacent and denote it by f, which is no edge or 
empty edge. This is similar to the classical graphs where 1 
denotes the edge between any two vertices and 0 no edge 


between two vertices. 


Further, we assume that there is no edge between a vertex 


with itself, that is, there is no loop. 


Now with this similarity in mind, we can get the linguistic 
adjacency matrices in the case of linguistic graphs. The edge set 
in this case would be {f, e} analogous to {0, 1}, 0 replaced by 
empty term f and | replaced by e. 


The linguistic adjacency matrix associated with the 


linguistic graph G given in Figure 3.2.1 is as follows. 
Let M be the linguistic adjacency of the linguistic graph G. 


good bad verybad fair best justgood 


good e e e 

bad o e ) e 

M = very bad ) e e 
fair e e i) 

best e ) e 

just good | e e e 
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The following observations are mandatory. 


i) Always the adjacency matrix of a linguistic graph 
(which is not a bipartite graph) is a square linguistic 
matrix (we call M the linguistic adjacency matrix of 


the linguistic graph G). 


ti) They are always symmetric linguistic matrices 
unless the given linguistic graph is a directed 


linguistic graph. 


iii) Always the values or entries in a linguistic matrix is 
from the set {o, e} unless we take edge-weighted 


linguistic graphs and the main diagonal is always 9. 


With these concepts in mind, we now define the linguistic 


adjacency matrix of a linguistic graph G. 


Definition 3.2.1. Let S = fai, ..., Gri be the linguistic set 
associated with the linguistic variable L. Let G = (V, E) be a 
linguistic graph with V a linguistic vertex subset of S where 
edges set E = {¢, ef and V= fa, ay, ..., Anj. 


The linguistic adjacency matrix M of G is given by 


Gili. The Bee a. 

a|}e e @ . e 
ae a,|e @ e . 1) 
dg eg. e 


& 
fan) 
fan) 

as 
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Clearly, M is an m x m linguistic square matrix which is 
symmetric about the main diagonal. 


We provide more examples of adjacency linguistic 


matrices. 
Example 3.2.2. Let 


S = {tall, just tall, very tall, tallest, short, very short, medium, 


just short, shortest, just medium} 


be the linguistic variables associated with the linguistic variable 
height. 


Let H be the linguistic graph given by Figure 3.2.2. 


Se 
Ca Conte) 
Coes) 


Figure 3.2.2 


Let W be the linguistic adjacency matrix associated with H. 
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W = 
just 
tall oe medium short tallest ee 
tall short short 
tall e e e 
very 
e e 
tall 
medium | e e 
short e e 
tallest e e e 
just 
e e 
short 
ve 
- e e o 
short 


W is a symmetric 7 x 7 square linguistic matrix. 
Here we make the following observation the nodes 
{tall, very tall, ..., very short} is not ordered by us. 


When getting the linguistic adjacency matrices for a 
totally ordered set, it is not mandatory, we need not mention the 
naming of rows or columns in the increasing or in decreasing 
order they can be anyway. It need not be in a form given by the 
adjacency matrix X, the adjacency matrix in W is also equally 


allowed. 


Now if we order this linguistic subset, that is the vertex 
subset of H we see 


very short < short < just short < medium < tall < very tall < 
tallest 
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So we can denote the vertex set V of H by 


V = {very short, short, just short, medium, tall, very tall, 
tallest}. 


Let X denote the linguistic matrix of H associated with V. 


X= 
just 
es ort a medium _ tall ec tallest 
short short tall 
very 
e e 
short $ § 
short e ) e e 
just 
e e 
short 
medium e o e 
tall e e e 
very 
tall $ : = a 
tallest () () 8 e () 


Clearly W and X look different however one can be got 
from the other by shift of rows. 


In W if we shift last row to first row, 4" row to 2™ row, 


6" row to 3 row and so on we will get the linguistic matrix X. 


Now having seen example of adjacency linguistic matrix 
of a linguistic graph we now give an example of the adjacency 
linguistic matrix of linguistic directed graph. 


156 | Linguistic Graphs and their Applications 


Example 3.2.3. Let S the linguistic set be as in example 3.2.1. 


Let P = {V, E}; V CS be the linguistic directed graph 
with entries from S given by the following Figure 3.2.3. 


just good 


very good 


Figure 3.2.3 


Let K be the linguistic adjacency matrix of the linguistic 


directed graph P given in the following. 
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K= 
good bad een best gusts “ety air Just 
bad bad good good 
good ) 6b 6 e 4 
bad ) e ) ) 
very 
bad : es ° 
best e e 
just 
bad $ : 
very 
good § § 
fair e e 
just $ é 
¢ 
good 


Clearly K is also a square linguistic matrix with the main 


diagonal entries to be 0. 
Clearly K is not a linguistic symmetric matrix. 
Now if totally order the vertex set of K as 
very bad < bad < just bad < fair < just good 
< good < very good < best 


We get the following adjacency matrix with the order set 


of vertices for P; 


V = {very bad, bad, just bad, fair, just good, good, very good, 
best} cS. 
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Let R be the linguistic adjacency matrix of K using the totally 


ordered set V. 
just just 
Kee bad eae fair ae good ee best 
bad bad good good 
very 
e e 
bad 
bad e 
just 
bad $ 
RSs 
fair e 
just 
e 
good 
good e o 
very 
good $ $ 
best vy) e 


We see the linguistic matrix R can be got from K by row 
echelon method by shift of rows. 


Now having seen examples of adjacency linguistic 
matrices related with linguistic directed graphs we now proceed 
onto find linguistic adjacency matrices of linguistic directed 
graphs (increasing order of nodes) by some examples. The 
above linguistic graph 3.2.3 is not in the increasing order of 
nodes but only arbitrary. 


Example 3.2.4. Let the linguistic set S be as in example 3.2.2 
associated with the linguistic variable height. 
Let B = (V, E), V < S; be the linguistic directed graph 


(increasing order of nodes) given in Figure 3.2.4. 


Adjacency Linguistic Matrices ... | 159 


Figure 3.2.4 


Clearly 
very short < short < just medium < medium 
< just tall < tall < very tall < tallest 
is a totally ordered linguistic set 


V = {very short, short, just medium, medium, just tall, tall, very 
tall, tallest} cS 


be the totally ordered linguistic set associated with the linguistic 
nodes of the linguistic directed graph B where the direction as in 
the case of performance of students, cannot be changed as it is 


height we can only get the line in increasing order. 


The adjacency linguistic matrix Q of B is as follows. 
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very just : just 
h , medium 
short medium tall 
very 
e e e e 
short 
short e e e 
just 
' e e 
_ medium 
medium e 
just 
tall 
tall 
very 
tall 
tallest 


tall —— tallest 
tall 


oe 0 0 00 0 0 0 


o-7eoelUc8OmUCUCODUCTCDCOC 
on — ln — oe i 2 EQ) 


Clearly, Q is a square linguistic matrix but it is not 


symmetric. 


In fact the main diagonal elements are 6. 
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Q is upper triangular linguistic matrix with empty main 


diagonal entries. 


For any linguistic directed graph with (increasing order of 
nodes (or direction)) we see the resultant adjacency linguistic 
matrix is not symmetric but upper triangular matrix whose main 
diagonal is also empty. 


This will be the case only in case of graphs where totally 
ordered linguistic sets are used. We give an example of a 
linguistic directed graph (decreasing order of nodes) using the 
same set S. 


Let C = {V, E}; V CS be the linguistic subset of S for 
the linguistic directed graph. 


We give V in the decreasing order, V = {tallest < very tall 
< tall < just tall < medium < short < just short < shortest} 
and E = {0, e} 


Figure 3.2.5 
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Now we give the linguistic adjacency matrix T associated 


with the linguistic directed graph C (decreasing order) is given 


by T. 
TE = 
jus ; just 
shortest short medium tall 
sho tal 
shortest ‘) 
just ‘ $ 
e 
short 
short e e 
medium e e e 
just 
e e e e 
tall 
tall e e e e e 
very 
e e e e e e 
tall 
tallest e e e e e e 


very tall tallest 
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T is a 8 x 8 linguistic square matrix whose main diagonal is 
empty. But it is only a linguistic lower triangular matrix whose 


main diagonal entries are empty. 


Now we proceed on to get linguistic directed graphs 


using partially ordered sets. 
Example 3.2.5. Let 
S = {good, bad, best, very good, very bad, fair} 


be a linguistic set associated with the performance of teacher in 


a class room. The linguistic power set P(S) of S is as follows: 


P(S) = {0, ti = {good}, tz = {bad}, t3 = {best}, ts = {very good}, 
ts = {very bad}, te = {fair}, t7 = {good, bad}, ts = {good, best}, 
to = {good, very good}, tio = {good, very bad}, ti: = {good, 
fair}, ti2 = {bad, best}, ti; = {bad, very good}, tia = {bad, very 
bad}, ..., ts: = {S}}. 


Let L = {V, e} be a linguistic directed graph where V is a 
subset of P(S) and E = {0. E}. 


V = {0, ta, ta, t7, ti2, to, tis = {good, bad, best}, 
too = {very bad, fair, best}, 

tos = {very bad, good, best, fair, very good}, 
to7 = {bad, good, very good}, 


tsi = {S}} 
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L= 
Figure 3.2.6 
We have Z to be the adjacency linguistic matrix. 
t, t, t, t, t, tis too to. ty, ts, 
() a oR = = SS <a 
‘. e e oe db e 
t, e Se: “eo 
ie e ee 
ae t; e. 6. << 
ts e 
hg e 
ti e 
io e 
ie e 
ts, e 
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Clearly Z is not a symmetric linguistic matrix however it 
a 11 x 11 square matrix whose diagonal entries are 6; empty 


linguistic term. 


Let W = {V, E} be the linguistic directed graph 
(decreasing order) with 


V = {0, t3, ts, te, ts, to, tri = {fair, good}, 


tio = {fair, good, bad, best}, t31, to = {fair, good, fair, bad, 
best} } 


and E= {, e} given in the following Figure 3.2.7. 


o ee fie, ie Ue. “ab Tie Bags eho Ty 
>| > 
alla: 
tee 
te: |e 
X=t,| e e 
ted ce 
t,]| e e 
t,}|e e e e 
t,]) e€ e e e e 
t e e e € € € € € € € 


X is not symmetric linguistic matrix only a lower 
triangular matrix filled with linguistic empty words / terms 


along the main diagonal. 
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Figure 3.2.7 


Next, we proceed on to describe and develop the notion 
of adjacency linguistic matrix, which are edge weighted by 
linguistic terms/words by some examples. 


Example 3.2.6. Let 


S = {bad, very bad, very good, good, just good, just bad, fair, 
best, worst} 


be the linguistic set associated with the linguistic performance 
of workers in a factory. 


Let us define the linguistic edge set 


E = {sincere, very sincere, careless, careful, loyal, trust worthy, 
not lazy, lazy, active, medium, industries, indifferent, 
efficient, inefficient} 


for the linguistic set S. 
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Now we construct the edge weightage linguistic graph 
G = {V, G} using the subset of S for its nodes and edge set E 
for the edges. G is given by the following Figure 3.2.8. 


indifferent 


careless 


sincere 


Figure 3.2.8 


Let B denote the linguistic adjacency matrix associated 
with the linguistic graph G. 
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bad very bad good 
bad indifferent careless 
very bad | indifferent vy) inefficient 
good careless _ inefficient ‘) 
justbad | medium lazy very lazy 
fair medium 
best sincere 
very good ) efficient 
justbad fair best very good 
medium 
lazy ) 
sincere efficient 
) 
active sincere 
active loyal 
sincere loyal 


We see B is a linguistic edge-weighted matrix, which is a 


square matrix. It is symmetric. However, we have not ordered 
the linguistic set S. 


Next, we proceed onto give the linguistic matrix for the 
same linguistic graph G but now we order the vertex set 


very bad < bad < just bad < fair < good < very good < best 


V = {very bad, bad, ..., best}. 


Let W be the linguistic (adjacency) matrix. 
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very bad bad just bad fair 
very bad ) indifferent lazy 
bad indifferent medium 
w= just bad lazy medium 
fair ) 
good inefficient careless verylazy medium 
very good ) 
best ) 
good very good best 
inefficient ) 
careless 0) 
very lazy b 
medium ‘) 
() efficient sincere 
efficient loyal 
sincere loyal ) 


This is also a symmetric linguistic matrix. 


One can easily get from the linguistic matrix B to W and 


vice versa by interchanging the rows. 


Next, we proceed onto describe directed edge weighted 
linguistic graphs by an example. 
Example 3.2.7. Let S be a linguistic set associated with the 


linguistic variable, nature or character of people, 


S = {loyal, disloyal, active, inactive, sincere, not sincere, 


efficient, not efficient, very efficient, just efficient, industrious, 
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traitor, lazy, careless, very lazy, trustworthy, not trustworthy, 
very careful} 
and let E be the linguistic edge set associated with S. 


E = {good, bad, very good, best, just good, just bad, very 
bad, worst, very fair, fair} 


be the linguistic edge set associated with S. 


Let H be the linguistic edge weighted directed graph 
given by the following Figure 3.2.9. 


Figure 3.2.9 


Let M be the linguistic adjacency matrix associated with 
the edge weighted linguistic directed graph H given in Figure 
O29; 
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verylazy careless notsincere active 

very lazy bad very bad 
careless worst 

not sincere 
M= _ active 
sincere 

trustworthy 
loyal 


efficient 


sincere trustworthy loyal efficient 


good best 


very good 


very good good 


We see the linguistic directed graphs adjacency matrix is 
a 8 x 8 square matrix with all the main diagonal elements are 


empty term 6 and is not symmetric. 


It is pertinent to keep on record that the linguistic set S is 
only a partially ordered set so if we try to label the edge weight 
only which falls under order < (or =) for otherwise the two 
linguistic nodes are not adjacent they only yield a empty 


linguistic term edge 0. 
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To give a concrete example of both edge-weighted 
linguistic directed graph (in increasing order of nodes) and 
linguistic edge-weighted directed graphs (with decreasing order 
of linguistic nodes) we have to have basically a totally ordered 
linguistic set for its nodes. So, we take a totally ordered 


linguistic set and provide an example of the same. 


Example 3.2.8. Let us consider linguistic set S associated with 
age of people who have specific all worked in a factory and 


their productive capacity in those age groups. 


S = {just old, middle aged, just middle age, youth close to 
middle age, just youth (just very away from middle 
age) youth (at the prime age), old}. 


Let us define the linguistic set E associated with their 
performance related to their age which is given as weight of the 


edges. 
E = {good, bad, very good, just good, very bad, very fair, best}. 


Now we see the linguistic set S is a totally orderable set S 


has the following linguistic chain 
just youth < youth (prime) < youth 
< just middle age < middle age < just old < old. 


Let F = (V, E) be the directed linguistic edge weighted 
graph (increasing order) where V < S and E; < E given by the 
following Figure 3.2.10. 
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Cu) very fair 


F = 
just good 
very good 
very good 
. Just 
ne middle age 
good 
Figure 3.2.10 
Let R be the adjacency linguistic matrix associated with 
the linguistic graph F. 
R = 
old justold middleage justmiddleage 
old o b 
justold | very fair () () 
middleage just good 
just 
; good o 
middleage 
youth ) very good 
just youth o vy 
youth prime ) 
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youth just youth youth prime 


best 


very good 


Infact the linguistic adjacency matrix has only the values 
just below the main diagonal and all other values are linguistic 


empty word 9. 


Further it is to be noted the rows or columns are formed 
by decreasing order only the edge weights are given in the 


increasing order. 


How does the adjacency linguistic matrix look like if the 
row elements and column element are marked of the decreasing 


order. 


Let Q be the linguistic adjacency matrix of the linguistic 
graph F where the row and column nodes are given in 


increasing order Q is as follows. 
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youth just just 
: you , 
prime youth middleage 
youth 
; verygood = ) 
prime 
just 
best o 
_ youth 
youth very good 
just $ 
middleage 
middleage ) 
justoldage 
oldage o 


middleage justoldage oldage 


good 
just good 
just good 


We see Q is a linguistic square matrix which has only 
nonempty linguistic just above the diagonal when the linguistic 


nodes are ordered in increasing order. 


Let K denote the linguistic edge weighted directed graph 
with (decreasing order of nodes) given by the following Figure 
3.2.11. Decreasing order of nodes can never exist in the case of 


the linguistic variable age. So the linguistic graph K is empty. 
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middle 
age 


just 


middle 
age 


Gow) 


We see we cannot measure practically from old age to 


Figure 3.2.11 


just old age for age is always an increasing factor. 


So the linguistic directed graph is only an empty directed 
graph. 


We just proceed onto describe an example where this sort 
of linguistic graph is possible. 


Example 3.2.9. Let S = {good, bad, best, very good, just good, 
very bad, fair, just fair, just bad} 


be the linguistic variable associated with the performance of a 
student in a classroom. 
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very bad < bad < just bad < fair < just fair < just good 
< good < very good < best. 


Now let E be the linguistic set giving the edge weights set 
for linguistic graphs using the linguistic set S. 


E = {hard working, lazy, just work, very hard worker, 
indifferent, does not work, does work, not 
alternative, very lazy} 


be the linguistic set associated with S. 


Let G be the linguistic edge weighted directed graph (decreasing 
order of nodes) given by the following Figure 3.2.12. 


works 


Figure 3.2.12 
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We provide the linguistic adjacency matrix M related 


with G. 


very bad 
very bad ) 
bad indifferent 


just fair | notattentive 


fair not attentive 
just good 
good 
very good lazy 
best inefficient 
just good 
does not work 
nota hard worker 
nota hard worker 


bad just fair 
lazy 
does work 
does not work 
lazy 
in different 
good very good 


just work just hard worker 


fair 


wo 


rks 


best 


We see M is a linguistic lower diagonal 8 x 8 square 


matrix which is lower diagonal and the main diagonal elements 


are just the empty term. 
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Now having seen examples of totally ordered linguistic 
sets we proceed onto work with partially ordered set; in 
particular the linguistic power set P(S) of S. 


Example 3.2.10. Let S = {bad, good, fair, very fair, best, very 
good, very bad, just bad, just good} 


be a linguistic set associated with the linguistic variable 
performance aspects of a teacher. 


Let P(S) be the power set of S; 


P(S) = {, ti = {bad}, {good} = tz {fair}, =t3 {very fair} = ta, ts 
= {best}, 6 = {very good}, t7 = {very bad}, ts = {just bad}, to = 
{just good}, tio = {bad, good}, ti1 = {bad, fair}, ti2 = {bad, very 
fair}, tis = {bad, best}, ti4 = {bad, very good}, tis = {bad, very 
bad}, tis = {bad, just bad}, ti7 = {bad, very bad}, ..., ts: = {S}}, 
which is a partially ordered set. 


Let G = {V, E} be a linguistic directed graph with 
linguistic edges given by 


E = {very weak, weak, just weak, medium, just medium, strong, 


very strong, just strong}. 


V = {6, ti, ta, ts, te, to, tir, tis, too = {just bad, just good}, 
tog = {just good, very good}, t33 = {bad, good, very good}}, 
ts1 = {S}}. 


We see V c P(S) and 0(V) = 11. 
We say very weak when the relation is with o 


just weak if we have a singleton set related with higher order 


sets 
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weak if we have a pair of elements in S contained in any set and 
so on} 


very strong if the set t; < t; with |t| = 2° and |t;| > 2°. 


The graph of G is given in Figure 3.2.13. 


v.weak 


Figure 3.2.13 


G is just a linguistic graph with edge weights. 


Let D be the linguistic adjacency matrix associated with G. 
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D= 

o t, t, t, t, t, 
vy) o v.weak v.weak v.weak v.weak v.weak 
t, | v.weak 
t, | v.weak 
t, | v.weak 
t, | v-weak 
t, | v.weak 
t,, | v.weak  j.weak 
t,, | v-weak 
t,, | v.weak j.weak 
t,, | v-weak jeweak — j.weak 
t,; Lv.weak j.weak  j.weak j.weak ) 

t, ti tos ty. t,, 


v.weak v.weak v.weak v.weak  v.weak 
j.weak jeweak 


j.weak 


j.weak 
j.weak — j.weak 


v.weak — very weak; j.weak — just weak. 


We see D the linguistic adjacency matrix of G. D is a 


11 x 11 square symmetric linguistic matrix. 
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Let J =(W, Ez) be a linguistic edge weighted directed 
graph where W < P(S) and E2 c E given in the following Figure 
3.2.14. 


Here W = {ti, ts, ts, tz, to, tii, tis, t13, tis = {bad, just good}, 
tio = {bad, fair, very bad}, tzo = {bad, best, just good} 
to: = {bad, fair best, very bad, just good, very good}}. 


Let J be the linguistic edge-weighted directed graph given 
by the following figure. 


medium 
weak 


medium weak 


Figure 3.2.14 
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Let T be the linguistic adjacency matrix related with 
linguistic edge weighted directed graph J: 


bee ee ty Te i 
t; jweak j.weak j.weak j.weak 
ts j.weak vy) 
t, j.weak j.weak ) 
t, j.eweak ) 
t, jeweak 

T=t, j.weak 
th 
ti 
tis 
ti 
too 
t,, 

Lie t,, t,, 
j.weak j.wek = j.weak 
vy) j.weak 
jeweak — j.weak 
j.weak 


jweak j.weak  j.weak 
jweak j.weak  j.weak 
weak 
weak weak 
weak 
weak weak 


medium 


medium 


j-weak — just weak 
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Now we just show how the linguistic subgraph H of a 


linguistic graph G relates the adjacency linguistic matrix. 


If K is the linguistic adjacency matrix of the linguistic graph G 
then the linguistic adjacency matrix of H is a linguistic matrix 
K. This linguistic matrix K of the subgraph H is defined as 


linguistic submatrix of the linguistic matrix M. 
We will illustrate this situation by an example or two. 


Example 3.2.11. Let Q be the linguistic subgraph of G given in 
Figure 3.2.1. 


Figure 3.2.15 


Let X be the linguistic adjacency matrix associated with 
the linguistic subgraph A of the linguistic graph G. 


good bad verybad fair 


good ) ) ) e 

X= bad o o e o 
verybad | 0 e o e 

fair e i) e ) 
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Clearly X is a linguistic submatrix of the linguistic matrix 
M. Thus, the subgraph of G corresponds to a submatrix of M. 


Example 3.2.12. Consider the linguistic subgraph K of the 
linguistic graph P given in Figure 3.2.8. 


Ce 
sincere 
Figure 3.2.16 
The adjacency linguistic matrix Y associated with K is as 
follows. 
bad very bad good 
bad vy) indifferent careless 
= very bad |indifferent inefficient 
good careless inefficient 
justbad | medium lazy v.lazy 


best o o sincere 
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just bad best 

medium 
lazy 

v. lazy sincere 

) 

) 


Clearly Y is a linguistic submatrix of the linguistic matrix 


B of the linguistic edge weighted graph G for which K is a 


linguistic subgraph of G. 


Example 3.2.13. Let us consider a linguistic edge-weighted 


directed subgraph L of the linguistic edge weighted linguistic 


directed graph H given in Figure 3.2.9. 


very good 


very good 


Figure 3.2.17 


Let N be the adjacent linguistic matrix associated with 


linguistic edge weighted directed subgraph L of H. 
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; : trust efficient 
active sincere loya 
worthy best 
active good 
: very 
sincere 
good 
N=_ trust b 
worthy 
loyal ae 
good 
efficient a vy) 
good 


Clearly N is a linguistic submatrix of M got by moving 
the first three rows and first three columns. 


Example 3.2.14. Consider the linguistic edge weighted directed 
subgraph Q of the linguistic edge weighted directed graph F 
given in Figure 3.2.10. 


Q= best 


just middle 
age 


S800 ” 


Figure 3.2.18 
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Let U be the linguistic adjacency matrix of Q 


just middle nt just youth 
you 


age youth — prime 
just middle 
U= ) ) ) ) 
= age 
youth very good ) ) ) 
just youth o best ) 
youth prime very good ) 


Clearly U is a submatrix of the linguistic matrix R got by 


removing the first three rows and first three columns. 


Example 3.2.15: Let W be the linguistic edge weighted 
directed subgraph of the linguistic edge weighted directed graph 
G given in Figure 3.2.12. 


does not work hard just 
; good 
ust hard worker 
not a hard 
very good worker 


not attentive 


Figure 3.2.19 
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Let Q be the linguistic adjacency matrix associated with 


the linguistic subgraph W of G. 


very bad just fair fair 


very bad o 
just fair lazy 
Q= _ fair notattentive does work 
just good o works 
very good lazy lazy lazy 
best in efficient () 
just good very good best 
) 
) 
) 
) 
not hard worker 
doesnot workhard just hard worker 


We see Q is a linguistic submatrix of the linguistic matrix 
M got by removing the 2" row and 2™ column 6" row and 6™ 


column of the matrix M. 


Thus we have a correspondence from subgraph to the 


submatrix of the adjacency matrix and vice versa. 


For instance take the submatrix T of M where 
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bad justfair fair good best 
bad o ) 
just fair lazy 
: does 
fair ) 
T= work 
d does $ 
00 
e not work 
d t just 
best in different eee a 
work hard work 


The linguistic directed edge weighted subgraph A 
associated with the submatrix T of the linguistic adjacency 


matrix M is as follows. 


A= does not work 


just works 


Figure 3.2.20 


Now in view of all these notions we have the following 


theorem which we leave it is an exercise to the reader. 


Theorem 3.2.1. Let S be a linguistic set associated with some 


linguistic variable. E be the edge set either {¢, e} or {linguistic 
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weighted edges connecting nodes of S}. Let G be a linguistic 
edge weighted directed graph or otherwise. 


Let M be the linguistic adjacency matrix of G with entries 
from E. 


Any linguistic submatrix of M has an associated linguistic 


subgraph with it and vice versa. 


Next we proceed on to describe linguistic bipartite graphs 


in the following section. 
3.3 Linguistic Bipartite Graphs and their Properties 


In this section we for the first time define the concept of 
linguistic bipartite graphs. The main criteria for building these 
graphs is we must have two linguistic sets D and R they should 
be such that D is disjoint in relations with itself and similarly R 
should also be disjoint with itself, so that we have linguistic 
relations are edges only connecting linguistic nodes from D to 


linguistic nodes from R. 


Before we define it we illustrate this situation by some 


examples. 


Example 3.3.1. Suppose we want to relate the industry's profit 
or loss and the employee's work with the type of payment he 


gets. We relate them using linguistic bipartite graphs. 


Let D be the linguistic variables related to the employee 
working in an industry is taken as the linguistic domain space, 
and R is the linguistic range space which describes the attributes 


related to the industry (like loss or gain). 
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D= { W, = Pay with bonus and allowances, 


W2 = Only pay no bonus or allowances, 

W3 = Pay with either bonus (or allowance) 
Wa, = Employee performance is at best 

Ws = Average performance by the employee 
Wo = Employee performance poorly 

W7, = Employee works more hours and 


Ws= Employee works for only less number of hours} 


Let the range space R be the linguistic attributes/terms 
associated with the industry. 


The linguistically associated variable with industries are 
loss, gain, profit, no loss, less gain, good profit, no loss or gain 


and so on. 

R= { I, = Maximum profit made by the industry, 
I, = only just profit to the industry, 
I; = Neither profit nor loss to the industry, 
I4 = loss to the industry, 


I; = heavy loss to the industry}. 


Now we get the linguistic directed bigraph Bi given in 
Figure 3.3.1. 
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Figure 3.3.1 


Now we provide the related linguistic adjacency matrix 


N of the linguistic bipartite graph B; is as follows. 


Be ee Ue. 

W, e 
W,| e 
W, e 

Ni= W, | e 
W, e 
W, e 
W, e 
W, | e 
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Thus the linguistic adjacency matrix of B; is a rectangular 


8 x 5 matrix with edge set from E = {@, e}. 


Suppose B; is the linguistic bipartite graph given by the 
first expert. 


We can take the second experts opinion and get the 
linguistic bipartite graph Bz and the related linguistic adjacency 
matrix N> in the following Figure 3.3.2. 


B2 = 


Figure 3.3.2 


N> is the linguistic adjacency matrix associated with 


the linguistic bipartite graph Bz. 
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i. tye the 
W, D" 164-36 
W, e 
W, e 

N2= W, |e e 

W, e 
W, e 
W, e 
W, e e 


Thus depending on the expert we can have different 
linguistic bipartite graphs. 


These are related with the real world of problem of 
analyzing the employees pay and work and its impact on the 
gain or profit or either of the industry. 


Now we give some properties of linguistic directed 


bipartite graphs in general. 
We provide some examples linguistic bipartite graphs. 


Example 3.3.2. Let G be a linguistic bipartite graph with 
D = {di, do, ds, da, ds, do} a set of linguistic sets which is neither 
totally ordered or partially ordered. That is no relation exists 


among them. 


Let R = {Ry, Ro, Rs, Ra, Rs, Ro, R7} be a set of linguistic 
terms which do not hold any relation among themselves which 
will serve as the linguistic set for the range space the nodes are 
R and D are related linguistically. 
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Figure 3.3.3 


Let W be the linguistic adjacency matrix W associated 


with the bipartite G is given in the following. 


onxeetoeo AW 
o0o0one0 2 
ie) 
e¢oocscee 
©e©oeoe0e es 


ow vo coco 0 


W isa 6 x 7 linguistic matrix with entries from E = {@, e}. 
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On these we define some operations which are of a 
special type. 


Suppose if X = {(a1, ..., a6) where aj € {0, e}; 

1 <i< 6 then we can define 
max {min{X, W}} = max{min{(e, 6, 0, e, o, e), W}} 
(where X = (e, 0, , e, d, e} and min {e, o} = 


and max {e, 6} =e). 


e vy) ft) o 
bee fn) ry 
i F e de o e 
max {min {X, W}} = max {min X, \ 
vy) e e e 
) e e e 
Le 0) be 
=(e, o, €, o, e, e, e} = Y. 
max {min{Y, G}}= max {min {(e, 6, e, 0, e, e, e), 
fe o e e 
e 
e ee 
de }} =(e,e,e,e,e,e)= Xi 
) ee 
e o e 
b eee 


max {min{X, G}} =(e, e, e,e, e,e,e) = Y1 


max {min{Y1, GY} a (e, e, ©, ©, e, e) iF X = Xi. 
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Thus we get a same value how many time we repeat. 


We call this as a linguistic dynamical fixed point of the 
linguistic system. 


Next we proceed onto define linguistic graphs (bipartite) 
with linguistic edges different from using the set E = {0, e} to 
{0, 1} where 0 corresponds to the empty linguistic term / word 
and | corresponds to the linguistic term e, which means an edge 


e exists. 


Example 3.3.3. Now we study the linguistic variables 
‘economic’ states and ‘female infanticide’ as a huge social 
problem in India for people to give birth to many female 
children. It is also considered a social stigma. It is an enormous 
burden on the parents who give birth to many female children, 
for the parents have to pay much dowry in marriage for the 


female children. 


Unlike male children, female children are viewed more as 


a liability than an asset. 


Here we study this by first defining the linguistic variables 
associated with riches and the problems faced by families with 


more female children. 


We take the domain space of the linguistic bipartite group 
to be the economic status of the people denoted by D 


e1 — very rich 
e2 — rich 


e3 — upper middle class 
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e4 — middle class 
es — lower middle class 
@6 — poor 


e7 — very poor 


D = {e1, e2, €3, €4, €s, e6, €7} 1s taken as the linguistic nodes of 


the domain space D. 


Let the nodes of the range space R tests out the social / 


economic problems due to many female children in then 


families. The linguistic terms associated with the linguistic 


variable social or economic problem is listed in the following. 


S1 


S2 


83 


S4 


S5 


number of female children 
social stigma of having many female children 


torture by in-laws for having many / only female 
children 


economic loss / burden due to female children 


insecurity due to having only female children (for in 
days when parents are old they have no male child / 
son to take care of them) 


R= {s1, S2, $3, Sa, Ss} 


Now we give the linguistic edges connecting the possible 


domain and range linguistic nodes 


E= { t; = family problems 
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t2 = societal problems 

ts = economic loss 

t4 = no one to take care of parents in their older age 
ts = feeding them a loss to family 

ts = social burden and responsibility }. 


We have mentioned a few probable edges. We have 


explained each of the linguistic edges ti; 1 <i< 5. 
t: — family problems: 


In the existing scenario, in India, male children are 
preferred. Family problems refer to the problems faced by a 
young woman married into another family. It is customary to 
marry a female child at a young age and sometimes even to a 
man who is her parents' choice, not that girl's choice. It is a 
tradition in India that the girl must live with her husband's 
family and take care of her husband and his parents. Most 
household work and child care are done by the woman, whether 
she is educated or otherwise. In this state of affairs, if she gives 
birth to only female children, she is scorned by her husband and 
his parents. 


They will torture her and ill-treat her. Some families will 
send her back to her parents or kill the female babies. In some 
cases, they may remarry her husband with the hope that the 


second marriage will provide male children. 


These women face a lot of social insults and humiliations 
and torture by others. 
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t2 : Societal problems: 


When we say societal problems, we mean they are ill- 
treated in all family functions and sometimes are not allowed to 


step out of the house. 


Society in India looks down upon a woman with no male 


children. 
t3: Economic loss: 


The very unusual tradition in India of marrying a female 
child/adult in India to a stranger, mostly a man chosen by her 
parents, with a huge amount of dowry. To get her married, the 
parents of the female child have to spend money on performing 
the marriage, give cash as dowry, and jewellery in gold for the 
daughter, which will be demanded from the husband's side as 
social status and so forth. So ultimately, it entitles in a 
considerable loss to the family when they are not very rich. 


So they consider this only as a tremendous economic loss 


to them. 
t4 : No one to take care of parents in their older age 


It is essential to mention that it is a custom in India that 
parents only will live with their sons in their old age. They feel 
it is less prestigious to live in their daughter's house. So if a 
couple has no male child, they have to spend their old age alone 
with no help or live with their daughter. So they curse a 


daughter's birth and rejoice in a son's birth. 


202 | Linguistic Graphs and their Applications 


ts: Feeding them a loss to the family: 


Now because a female child will incur that significant 
economic loss, some families in India do not feed them with 
good or nutritious food. In fact, many families feed the female 
children what is left over after others eat. They constantly brood 
over that they are a burden to them. 


Some uneducated families never send female children to 
school or give them a college education because they think it is 
a waste to invest in them. Only male children are educated in 


their families. 


In most families, the female children are trained from the 
age of four or five to take care of their younger siblings and do 
all household work. 


te: Social burden and responsibility: 


In most families, they always feel female children are a 
social burden and their responsibility, hence a liability to them. 


The terms social burden and responsibility mean the following. 


When they say responsibility, they have to guard her from 
a young age so that she is kept under their eyes, for they fear she 
may marry someone of another caste or religion and thereby 
bringing dishonour to their family. 


Most honour killings are committed to harm younger 
women who marry into other castes and whose parents disagree 
with it. 


That is why the term social burden and responsibility is 
used. 
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After explaining all the terms, we develop a linguistic 
bipartite graph using D as the linguistic domain space, R as the 
linguistic range space and E as its linguistic edges connecting D 
and R. In the existing scenario, in India, male children are 


preferred. 


Let B be the linguistic bipartite graph given by the Figure 
3.354 


Figure 3.3.4 
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Let S be the linguistic adjacency matrix of the linguistic 


bipartite graph B. 

5; S5 8; S4 S; 

C, t, 0) t, 0) t, 

ey 0) 0) t, t, t, 

S= e, |t, t, t o 0) 

C4 0) t, 0) t, t, 

ec; t, t, t, ty t, 

Ta t, 0) t, t, t, 

ee Lo 6 > t t, 


The t;’s are already described. 


We give a simple social problem and show how to work 


with them by an example. 


Example 3.3.4. Let us now study social problems of child 


labour in India. 


The linguistic terms / attributes associated with 


government for tackling the child labour problem are 


gi= children do not contribute to vote bank 


g2= the main source of vote politics are industrialists 


and business men 


g3 =government should provide free and compulsory 


education for children 
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ga = government should put stringent laws against those 


who practice child labour 


R = {g1, 22, 23, g4} is taken as the range space of our 


linguistic bipartite graph. 


Now for the domain space of the linguistic bipartite graph 
as the linguistic attributes associated with children who are 
forced to do child labour. 


c, - abolition of child labor not put as law 

C2 - parents are not educated 

c3 - school dropout or children who have never attended 
any school 

c4 - social status of child labourers 

cs - poverty or children a source of livelihood 

cs - child labourers are runaways from home, orphans, 


parents in prison / parents are beggars. 
c7 - habits like cinema, smoking, drinking etc. 


The linguistic bipartite graph associated with child labour 


taking the domain linguistic nodes as 
D = {c1, C2, C3, Ca, C5, Co, C7} 


and range of the linguistic nodes R = {g1, 22, g3, g4} the given 
by the following Figure 3.3.5. 
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Figure 3.3.5 


Let M be the linguistic adjacency matrix associated with 


the linguistic bipartite graph G. 


8: 8 83 & 
Gy. es tp “¢ 
or & x 

M= °% e od e 
Cj e 

Ge e od e 
|e > se 

C, db e e 


Suppose we take X = (e, 6, o, 6, 0, o, o) and find 
max {min{X, M}} = (0, 0, e, 0) = Y 
max {min{Y, M'} =(e, e, , >, >, e, e) = X1 


max{min{X; M}} =(e,e,e,e)=Y1 
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max{min{Y, M'}} =(e, e, e, e, e, e, e) = X2 
max {max {X2, M}} =(e, e, e, e) = Y2 (= Yi) 


and so we see if “Abolition of child labour law not put as 
law’, we see all the linguistic nodes come to on state in both the 


linguistic nodes. 


Now having seen how these linguistic bipartite graphs 
can be used as linguistic models we now proceed onto define 
this concept for the sake of completeness and for researchers to 
use them in real world problems related to society. 


Definition 3.3.1, Let D = {dj, ..., dn} the domain space where 
d; € D are linguistic terms / attributes which serve as linguistic 


nodes (1 Si <n) associated with some problem. 


Let R = {r1, 12, ..., Yn} be the range space where r; in R 
are linguistic nodes / terms / attributes associated with the 


related problem with D; I <j < m. 
Let E = {@, ef be the linguistic state 
(@ - empty linguistic set, e the existence of edge). 
Let X = §(x1, ... Xn) /xi EE, 1 Sin} 
be the linguistic state vector space associated with D and 


Y= {(V1, «.., Vm) /yi € E; 1 Si Sm} be the linguistic state vector 


space associated with R. 


So a state vector (x1, ..., Xn) denotes the on-off state 


position of the linguistic node at an instant 
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xi = 0 off state 


= eon State. 


We have the bipartite linguistic n xm graph M given by 


m,; lm 
M = M,, MM), 
Mm, Mim 


where my € E = {¢, e}; 1 <i Snand 1 <j Sm}. 


We find max{min{X,M}} where X is an instantaneous 
linguistic vector, let max min{X, M} = Y where Y is al xm 


resultant state vector. 
We find max {min{Y, M'}} = Xi (say) then we find 
max{min{X, M}} = Y; and so on. 


We will arrive at a fixed linguistic pair or a linguistic limit cycle 


which we call as the equilibrium state. 


We for the present call this as Linguistic Relational Maps 
(LRM) is a linguistic directed graph or a map from D to R as 
linguistic nodes and causalities as linguistic edges. It represents 
a linguistic causal relations between D and R with edges 


weighted from E = {¢, ef; linguistic terms or linguistic set. 
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We assume the linguistic edges form a directed cycle. 


That is LRM is said to be a cycle if it possesses a directed cycle. 


LRM with cycles is said to be a LRM with feedback 
when there is feedback in the LRM that is when the causal 
linguistic relations flow through a cycle in a revolutionary 
manner; the LRM is called a linguistic dynamical system. 


LRM functions analogous to Fuzzy Relational Maps 
(FRM) where the values of edges or edge weights are linguistic 
and the nodes of the linguistic bipartite graph is also linguistic 
nodes. These are very helpful in applications of real word 
problems especially social problems. 


Next on similar lines we define and develop the new 
notion of Linguistic Cognitive Maps (LCMs) in the following. 


Definition 3.3.2. A Linguistic Cognitive Map (LCM) is a 
linguistic directed graph with linguistic attributes / nodes / 
events etc. as linguistic nodes and linguistic causalities as 
edges. This represents linguistic causal relationship between 


concepts. 
We will provide an example of the same in the following. 


Example 3.3.5. In India there are several graduates and post 
graduates in last one decades. Several of them are unemployed 
or under employed. A expert who is a socioscientist spells out 
the five major concepts relating to unemployed graduates and 


post graduates. 
e: - frustration 


€2 - unemployment 
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e3 - increase of educated criminals 
e4 - under employment 
es - taking upto drugs, drinks etc. 


The linguistic directed graph where e1, e2, e3, e4 and es are 
taken as the linguistic nodes and causalities as linguistic edges 


taking values from the linguistic set E = {@, e}. 


The expert gives the following linguistic directed graph G. 


Figure 3.3.6 


This is just an illustration of Linguistic Cognitive Maps 
(LCMs). 


Definition 3.3.3. When the nodes of the FCMs are linguistic 
sets then they are called as Linguistic Cognitive Maps (LCMs). 


Definition 3.3.4. LCMs with edge weights from E = {@, e} are 
called as simple LCMs. 


Definition 3.3.5: Consider the linguistic nodes or concepts c1, 
C2, «5 Cm of the LCM. 
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Suppose the linguistic directed graph is drawn using the 
linguistic edge weight from E = {¢, e}. The matrix M is defined 
by M = (mij) where my € £9, e}; 1 Si, j <n is the linguistic 
weight of the directed edge cic; M is called the linguistic 
adjacency matrix of the LCM also known as the linguistic 


connection matrix of the LCM. 


Definition 3.3.6. Let ci, C2, ..., Cn be the linguistic nodes of a 
LCM. 


X = (x1, X2, ..., Xn) where xi € {4 ef = E. X is called as 
the linguistic instantaneous state vector and it denotes the 


on-off position of the linguistic node at an instant. 


dif a; is off and 
xi = 


e ifajis on fori=1,2,..,0 


Definition 3.3.7. Let ci, C2, ..., Cn be the linguistic nodes of a 
LCM. Let Cly ; C55C; ..., cic be the linguistic edges of the LCM 
(i #j). Then the linguistic edges form a directed cycle. A LCM is 
said to be cyclic if it possesses a linguistic directed cycle. A 


LCM is said to be acyclic if it does not possesses a linguistic 


directed cycle. 


We define a LCM with cycles is said to have a feedback. 
When there is a feedback in an LCM, i.e., when the causal 
relations flow through a cycle in a revolutionary way, the LCM 


is called linguistic dynamical system. 
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Let CC5, CC; Rey C, .C, be a linguistic cycle. When ci 
is switched on and if the causality flows through the linguistic 
edges of a cycle and if it again causes ci, we say that the 
linguistic dynamical system goes round and round. This is true 


for any node c, fori = 1, 2, ..., n. 


The equilibrium state for this linguistic dynamical system 


is called the linguistic hidden pattern. 


If the equilibrium state of the linguistic dynamical system 
is a unique linguistic state vector then it is called a linguistic 


fixed point. 


If the LCM settles down with a linguistic state vector 


repeating in the form 


X1 0X) >... X 2X) 


Then this equilibrium is called a linguistic limit cycle. 


Now for the socio economic problem of the unemployed 
graduates and post graduates in India let the linguistic causal 
connection matrix M of the linguistic directed graph in Figure 


3.3.6 is as follows. 


e, db odo do e 

Ses OC ee Ct 
M= 

e,/>o > 0 0 Oo 

ej/e o e oo 6 

e|o> o e€ © © 
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Now we find using the linguistic dynamical system M we 
work with different linguistic instantaneous state vectors. 
Let us consider the linguistic state vector 


X = (e, 6, 6, >, ) where only the linguistic node 


frustration is in the on state all other nodes are in the off state. 


We find max {min{X, M}} 
lo db > e 
e & 0 € 
=max{min{(e, >, >, >, >), b > O/F}=(@, >, 4, 6, ©). 
e e od 
db o>e od 


Now we update the resultant linguistic vector 
(9, o, o, o, e) G (€, o, o, o, e) =i (say) 


(cs symbol denotes the linguistic vector has be updated). 


max {min{X1, M}} =(@, 6, e, o, e) c& (e, 0, e, o, e) 
= X> (say) 
max {min{X2, M}} =(@, , e, o, €) G (e, O, e, , e) 
= X3 (say) = X2. 
Thus the resultant is a linguistic fixed point given by 


(e, , €, , €). 
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We see when the linguistic node frustration alone is in the 
on state, then it leads a fixed linguistic point which makes the 
linguistic nodes e3 which is “increase of educated criminals” 
and es which is “taking up to drug, drinks etc” comes to on state 
their by making one understand the frustration due to 
unemployment or underemployment of the educated (graduate 
and post graduates) leads to increase in educated criminals and 


they taking drugs and drinks to cover up their frustration. 


Now let us consider the on state of the linguistic node 
unemployment of the postgraduate and undergraduates, that is 


Y =(@, e, 0, , d) be the linguistic state vector. 
We study the effect of Y on M; 


max{min{Y, M}} = (e, 6, e, d, e) G (e, ©, ©, d, e) = Yi (say) 
max{min{Y1, M}} =(e, 0, e, o, e€) G (e, e, e, d, e) = Y2 (say). 


Now we find out 
max {min{Y2, M}} =(e, o, e, o, €) G (e, &, &, >, €) 
= Y3 (= Y2). 


We see the on state of the linguistic node unemployment 
makes the linguistic nodes frustration, increased educated 
criminals and taking up drugs as the resultant linguistic state 


vector. 


Now let us consider the linguistic state vector in which 
only the node increase of educated criminals, e3 is in the on 


state. 
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We find the effect of Z = (, 0, e, @, @) on the linguistic 
dynamical system M. 


max {min{Z, M}} = ($, 0, >, >, >) & (, o, &, >, 6) = Zi (=Z). 


We see according to this socio scientist increase of 
educated criminals have no effect on the dynamical system M. 


Now consider the on state of the linguistic node under 


employment e4. 


Let A = (0, 6, 0, 0, e, ) be the linguistic state vector, we study 
the effect of A on M. 


max {min{a, M}} = (e, o, e, b, b) G (e, 0, e, e, d) = Ar (Say) 
Now we find the effect of A; on the dynamical system M. 
max {min{A, M}} =(e, 6, e, 0, e) G (e, 0, e, e, e) = Az (say). 
Now we find the effect of Az on the dynamical system M. 
max {min{A2, M}} =(e, o, e, b, e) > (e, 9, e, e, e) 
= A3 (= Ad). 


Thus the linguistic resultant of A on M gives a linguistic 
fixed point given by 


(e, , e, e, e). 


That is on state of the linguistic node under employment leads 
to the on state of the linguistic nodes, frustration, increased 
educated criminals and to taking upto drugs etc. 


The only linguistic nodes which remains in the off state is 


e2 = unemployment. 
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Finally we study the effect of the linguistic node taking 
upto drugs etc. that is es in the on state. 


Let B = (6, 6, , 6, e) be the linguistic state vector in 
which only the linguistic node es, taking up to drugs etc., is in 
the on state and all other nodes variable, taking upto drugs, 
drinks etc. leads to the on state of the increase of educated 
criminals. 


Thus we have provided as example of how we can use the 
concept of LCM to model social problems / issues. 


Now we have given some simple basic applications of 
linguistic graphs to linguistic models LCM and LRM. 


3.4 Suggested Problems 


In the following section we provide some problems for 
the reader to solve so that by working out these problems they 
become well versed in linguistic graphs and their properties and 
applications to some simple linguistic models. 


The problems with * or starred problems are different to 
be solved. 


3.4.1. Let G be a linguistic graph associated with the linguistic 
set 


S = {tall, very tall, short, very short, just short, just tall, 
very medium, tallest medium and just medium} 


given by the following Figure 3.4.1. 


3.4.2 
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Figure 3.4.1 


i) Give the adjacency linguistic matrix M associated 


with G. 
ii) IsMasquare symmetric matrix? 


iii) Find all the linguistic subgraphs of G of order four 


and find their linguistic adjacency matrices. 


iv) Is the linguistic adjacency matrices in problem (111) 


linguistic submatrices of M? Justify your claim! 


Let S be as in problem (1) 


Let H be a linguistic directed graph with linguistic nodes 
from S given by the following Figure 3.4.2 
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Figure 3.4.2 


1) — Study questions (i) to (iv) of problem (1) for this H. 


ii) LetP= 


Figure 3.4.3 
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be the linguistic directed subgraph of H. 


a) Find the linguistic adjacency matrix T associated 
with P. 


b) Is T a linguistic submatrix of the linguistic matrix 
associated with H? 


c) What are the special features enjoyed by this 
linguistic graph P and its adjacency linguistic 
matrix? 


3.4.3 Enumerate some special features enjoyed by linguistic 
directed graphs in general. 


3.4.4 Let S be a linguistic set associated with the linguistic 
variable speed of a vehicle on the road; 


S = {fastest, just fast, very fast, fast, moderate speed, just 
moderate speed, slow, very slow, 6, just slow}. 


Let G be the directed linguistic graph (increasing order of 
linguistic nodes) given by the following Figure 3.4.4. 


sat ce 
Giles! 


Figure 3.4.4 
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vl) 


vii) 


viii) 


Is the linguistic set S or totally ordered set? 


Find the adjacency linguistic matrix M associated 
with G. 


Is M a symmetric linguistic matrix? 

Is M a upper triangular linguistic matrix or a lower 
triangular linguistic matrix? 

How many linguistic directed subgraphs in G are 
complete linguistic subgraphs? 


Find at least four linguistic submatrices of M and 
find the corresponding linguistic directed subgraphs 
associated with them. 


Find five distinct linguistic direct subgraphs of 
orders 3, 4, 5, 6 and 7 and find the corresponding 
linguistic matrices and show they are also linguistic 


submatrices of M. 


Let K be an edge directed linguistic subgraph of G 
given in Figure 3.4.5. 


Figure 3.4.5 


ix) 


Adjacency Linguistic Matrices ... | 221 


Find the related linguistic adjacency matrix of K. 
Is K a linguistic submatrix of M? 


Can we prove every edge linguistic directed 
submatrix of G contribute to a linguistic submatrix 


of M? Prove or disprove the same! 


3.4.5 Let G be a linguistic bipartite graph associated with some 


linguistic domain and range sets D and R given by the 
Figure 3.4.6 


(D = {x1, X2, X3, X4, Xs} and R= {y1, yz, y3, ya}) 


i) 


Figure 3.4.6 


Find the linguistic adjacency matrix N of G. 


Prove all linguistic bipartite subgraphs of G is 
associated with the linguistic submatrix of N and 


vice versa. 
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iii) Is (ii) true if linguistic bipartite subgraph is replaced 
by edge linguistic subgraph? Justify your claim. 
3.4.6* Let S = {dense, very dense, not that dense, scattered, 


moderate, very moderate, very scattered, just dense, 


just scattered, sparse, just sparse, very sparse} 


be the linguistic terms / set associated with the linguistic 


variable growth of paddy sown in hand in a field. 


Let the linguistic edge set E which measures the yield 


using the linguistic set S. 


E = {good yield, moderate yield, poor yield, very poor 
yield, just good yield, just moderate}, 


i) Construct linguistic edge weighted graph using the 
linguistic set S and edge weight from E. 


ii) Construct the linguistic adjacency matrix for the 
graph constructed in (i) 

iii) Obtain a linguistic edge weighted directed graph H 
using the linguistic nodes S and the linguistic edges 
from E. 

iv) Is the linguistic adjacency matrix L associated with 
graph H given in (iii) a upper triangular matrix or a 


lower triangular matrix or neither? 
v) Is Sa totally ordered linguistic set? 


al 


— 


Is the linguistic edge weighted directed graph W(in 
the increasing order of nodes) yield a upper 
triangular linguistic adjacency matrix? Justify your 


claim. 
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3.4.7 Obtain any interesting property associated with linguistic 


edge weighted directed graphs. 


3.4.8*Construct a LCMs which involves indeterminacy as 


linguistic nodes. 


3.4.9 Apply linguistic directed graph with edge weights from E 


= {o, e} using LCM for any social problem (real world) 


and draw conclusions based on it. 


Compare it with classical FCM. 


3.4.10Apply LCM model to the problem of symptom-disease 


model in children. The 8 linguistic nodes are supplied in 


the following 


di 
do 
ds 
dy 
ds 
do 
dy 


ds 


cold with fever 

vomiting, loose motion with fever 
fever with loss of appetite 

cough and fever 

respiratory diseases 
gastroenteritis 

jaundice 


tuberculosis 


The linguistic directed graph G given by an expert who is 


a doctor is as follows 
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i) 


ii) 


iii) 


Ge 
YS 
(oe) 
@ 


Figure 3.4.7 


Obtain the adjacency linguistic matrix/connection 
linguistic matrix M of the linguistic graph G with 
edge weight from E = {@, e}. 


Find the linguistic fixed point / limit cycle for the 


linguistic point / limit cycle for the linguistic state 


vector X = (e, , o, , e, d, o, o) 


Suppose Y = (0, , 0, e, e, b, 6, b) be a linguistic 
state vector using linguistic dynamical system M of 
LCM find the linguistic hidden pattern of Y. 


(The equilibrium state of the linguistic dynamical 
system of the LCM is called as the linguistic hidden 
pattern). 
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iv) Suppose A = (0, o, 0, 6, 0, e, e, e) is the linguistic 


state vector find the linguistic hidden pattern of A 
of the LCM. 


v) Find the maximum number of linguistic fixed 


points got using LCM of all 2° state vectors. 


vi) How many of the linguistic hidden patterns are 


linguistic fixed points? 


vii) How many of the linguistic hidden patterns are 


linguistic limit cycles? 


viii) Obtain any other special feature associated with the 


problem. 


3.4.11 Let us stud the relation between the teacher and the 


student. Let D denote the linguistic nodes associated 


with teacher 


D= {(ti, ta, ts, t, ts, te t7} 


Where 


ti = good teacher 

te = poor teacher 

t3= teacher is kind 

t4= teacher is harsh (rude) 
ts = teacher is indifferent 
ts= teacher is mediocre 


t7 = teacher is devoted 
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Let R be the linguistic nodes associated with the student 


R= {s1, S2, $3, S4, Ss} Where 


i) 


S1 = good student 

S2 = bad student 

$3 = average student 

s4 = student indifferent to studies 
Ss = lazy student in class 


Using the linguistic nodes D and R construct a 
LRM; that is a linguistic bipartite graph B. 


If P; is the 7 x 5 linguistic connection matrix of B 
with edge weights from E = {0, e}; determine the 


following. 


a) The linguistic hidden pattern of X = (e, 6, 6, 6, 
, >, >) using the LRM. 


b) Using the LRM the dynamical system Pi' find 
the linguistic hidden pattern of Y = (0, e, 0, 0, 


). 


Will Y lead to a linguistic fixed point pair or a limit 


cycle pair? 


c) Find out at least 2 linguistic state vector from X 
= {(a1, a2, a3, a4, as, a6, a7) / ai EC E = {0, e}; 
1 <1< 7} whose linguistic hidden pattern is a 


linguistic limit cycle pair. 
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d) Find out all linguistic hidden patterns which are 
linguistic fixed points pair of the LRM, Pi. 


iii) Can E = {@, e} be replaced by linguistic edge sets 
for this D and R? 
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